C语言函数链表,C语言链表详解

C语言链表操作

包括链表的创建删除添加和释放操作！！

成都创新互联是一家专注于网站设计、网站制作与策划设计,临汾网站建设哪家好?成都创新互联做网站,专注于网站建设10年,网设计领域的专业建站公司;建站业务涵盖:临汾等地区。临汾做网站价格咨询:18982081108

#includestdio.h

#includestdlib.h

struct node *create();

void print_list(struct node *head);

struct node * insert_node(struct node *h,int x,int y);

struct node * delete_node(struct node *h,int z);

void shifang(struct node *head);

struct node

{

char data;

struct node *next;

};

void main()

{

struct node *head;

int x,y,z;

head=create();

print_list(head);

printf("\n输入插入结点的位置的值和插入的数值：");

scanf("%d%d",x,y);

head=insert_node(head,x,y);

print_list(head);

printf("\n输入要删除的结点：");

scanf("%d",z);

head=delete_node(head,z);

print_list(head);

printf("\n释放链表.\n");

}

struct node *create() //建立链表函数

{

printf("请输入各节点（以-1结尾）：\n");

int x;

//定义指针*head，*tail，*s;

struct node *head,*tail,*s;

//head和tail初始化，生成一个头结点

head=tail=(struct node *)malloc(sizeof(struct node));

//在循环中，生成新结点、赋值、连接、尾指针后移

scanf("%d",x);

while(x!=-1)

{

s=(struct node *)malloc(sizeof(struct node));

s-data=x;

tail-next=s;

tail=s;

scanf("%d",x);

}

//尾结点的指针域赋NULL

tail-next=NULL;

return head;

}

void print_list(struct node *head) //输出链表函数

{

//定义工作指针*p并赋初值p=head-next；即指向第一个结点

struct node *p;

p=head-next;

//判断链表是否为空，空：输出空表的信息，否则：输出所有结点

if(p==NULL)

printf("The list is NULL.");

else

//在循环中输出当前结点，工作指针后移

{

printf("head-");

while(p!=NULL)

{

printf("%d-",p-data);

p=p-next;

}

printf("end.");

}

}

struct node * insert_node(struct node *h,int x,int y) //添加结点函数

{

struct node *p,*q,*s;

//生成要插入的新结点

s=(struct node *)malloc(sizeof(struct node));

s-data=y;

q=h;

p=h-next;

//查找要插入结点的位置

while((p!=NULL)(p-data!=x))

{

q=p;

p=p-next;

}

//插入结点

q-next=s;s-next=p;

return(h);

}

struct node * delete_node(struct node *h,int z) //删除结点函数

{

struct node *p,*q;

q=h;

p=h-next ;

//查找要删除结点的位置

if(p!=NULL)

{

while((p!=NULL)(p-data!=z))

{

q=p;

p=p-next;

}

//释放结点

if(p-data ==z)

{

q-next=p-next ;

free(p);

}

}

return(h);

}

void shifang(struct node *head) //释放链表函数

{

struct node *p;

//逐个释放结点

while(head!=NULL)

{

p=head;

head=head-next;

free(p);

}

}

如何用C语言编写一个链表？

可以用结构体和指针来实现

定义：

定义一个单个元素的结构

typedef struct Chain_tag { // 这里用typedef来定义，方便使用

int data; // 这里的数据可以是任意类型

//其他数据

struct Chain_tag *prev, *next;// 由于Chain为不完全类型，故只能用指针的方式声明

} Chain;

使用：

用单个结构体的指针作为head

#include malloc.h

//Chain的定义写在这里

Chain *

alloc_single_chain(int data /*, （其他参数）*/)

{

Chain *tmp;

tmp = malloc(sizeof(Chain));

tmp.data = data;

//...其余数据初始化

tmp.prev = tmp.next = NULL; // 将前后指针置为NULL

return tmp;

}

void

dispose_chain(Chain *target) //其实这里功能简单，用宏实现也可以

{

free(target);

return;

}

int main()

{

Chain *head;

Chain *pos;

head = alloc_single_chain(10);//初始化起始结点

head-next = alloc_single_chain(11);//同理。。下一个结点

for (pos = head; pos; pos = pos-next)//清理垃圾好习惯

{

dispose_chain(pos);

}

return 0;

}

这里有几点要注意：

由于链表用指针来实现，故不要忘记分配内存

垃圾清理时一定要从起始结点开始依次向后释放，以防内存泄漏

C语言链表函数，求解析。

答案：

①p0

②p1

③NULL

解析：

p0指向要插入的结点，p1指向要和p0结点的info进行比较的结点，如果找到应该插入的位置，p0会被插入在p1之前，如果没找到，会被插入在p1之后。

第一个if检查链表是否为空，如果为空，直接将p0变为首结点就完成了插入。

while循环的作用是寻找插入位置，因为链表要求降序，所以用p1从首结点开始找，要找到第一个info小于等于p0结点的结点。每次循环结束后，p2将指向p1之前的结点，为后面的插入作准备。

第二个if检查之前的while循环是否找到这样的结点。如果没找到，说明前面从while循环出来时p1指向的是尾结点，这时要将p0插入到链表末尾，所以将p0插入到p1之后。p0的后面没有结点，所以它的link指向NULL，所以第③问填NULL。如果找到了，那么进入第三个if。

第三个if检查p1是否刚好为首结点，如果为首结点，说明前的while循环根本没进去直接就出来了，这时p1之前没有结点，p2还没有指向任何结点，所以还不能使用p2。由于要将p0插入到p1之前，所以必须将p0变为首结点，所以第①问填p0。

如果p1不是首结点，进行的就是常规的插入操作了，将p0插入到p1之前，p2之后，所以第②问填p1。注意这里不能填p2-link，因为这里不在第三个if的else里面，第三个if出来以后也要经过这一步，而之前说了，如果进入了第三个if，p2是不能使用的。

C语言创建链表，函数调用部分

#includestdio.h

#includewindows.h

#include stdio.h

#include malloc.h

#include stdlib.h

//定义数据类型名称

typedef int DataType;

#define flag -1        //定义数据输入结束的标志数据

//单链表结点存储结构定义

typedef struct Node

{

DataType data;

struct Node *next;

}LNode ,*LinkList;

//建立单链表子函数

LNode *Create_LinkList()

{

LNode *s,*head,*L;int i=0,x;        //定义指向当前插入元素的指针

while(1)

{

scanf("%d",x);

if(-1==x)

{   return head;

break;}

s= (LNode *)malloc(sizeof(LNode));        //为当前插入元素的指针分配地址空间

s-data =x;

s-next =NULL;

i++;

if(i==1)

head=s;

else

L-next =s;

L=s;

}

}

//查找子函数（按序号查找）

LNode *Get_LinkList(LinkList L,int i)

{

LNode *p;

int j;        //j是计数器，用来判断当前的结点是否是第i个结点

p=L;

j=1;

while(p!=NULLji)

{

p=p-next ;        //当前结点p不是第i个且p非空，则p移向下一个结点

j++;

}

return p;

}

//插入运算子函数

void Insert_LinkList(LinkList L,int i,DataType x)        //在单链表L中第i个位置插入值为x的新结点

{

LNode *p,*s;

p =Get_LinkList(L,i);        //寻找链表的第i-1个位置结点

if(p==NULL)

{

printf("插入位置不合法！");

exit(-1);

}

else

{

s= (LinkList)malloc(sizeof(LNode));        //为当前插入元素的指针分配地址空间

s-data =x;

s-next =p-next ;

p-next =s;

}

}

//单链表的删除运算子函数

void Delete_LinkList(LinkList L,int i)        //删除单链表上的第i个结点

{

LNode *p,*q;

p=Get_LinkList(L,i-1);        //寻找链表的第i-1个位置结点

if(p==NULL)

{

printf("删除的位置不合法！");        //第i个结点的前驱结点不存在，不能执行删除操作

exit(-1);

}

else

{

if(p-next ==NULL)

{

 printf("删除的位置不合法！");        //第i个结点不存在，不能执行删除操作

 exit(-1);

}

else

{

 q=p-next ;

 p-next =p-next-next;

 free(q);

}

}

}

//求表长运算子函数

int Length_LinkList(LinkList L)

{

int l;        //l记录L的表长

LNode *p;

p=L;

l=1;

while(p-next)

{

p=p-next;

l++;

}

return l;

}

int main ()

{

LNode *head,*p;

head=(LinkList)malloc(sizeof(LNode));

int x,y;

a:

printf("*******menu*******\n");

printf("**创建**********1*\n");

printf("**插入**********2*\n");

printf("**删除**********3*\n");

printf("**表长**********4*\n");

printf("**清屏**********5*\n");

printf("**打印**********6*\n");

printf("**退出******other*\n");

printf("******************\n");

int i=1;

while(i)

{

printf("请输入选项：");

scanf("%d",i);

switch(i)

{

case 1:head=Create_LinkList(); getchar();break;

case 2:printf("请输入位置和数据；");

scanf("%d%d",x,y);

Insert_LinkList(head,x,y);break;

case 3:printf("请输入位置；");

scanf("%d",x);

Delete_LinkList(head,x);break;

case 4:printf("%d",Length_LinkList(head));break;

case 5:system("cls");goto a;

case 6:p=head;

while(p!=NULL)

{printf("%d\n",p-data);

p=p-next;}

break;

default :i=0;

}

}

}

我把创建给改了一下

c语言用函数创建单链表

#includestdio.h

#includestdlib.h

//链表定义

typedef int ElemType;

typedef struct LNode

{

int data;

struct LNode *next;

}LNode,*LinkList;

/*************************************

* 链表函数 *

*************************************/

//链表初始化

void InitLink(LinkList L);

//创建函数，尾插法

void CreateLink_T(LinkList L,int n);

//创建函数，头插法

void CreateLink_H(LinkList L,int n);

//销毁函数

void DestroyLink(LinkList L);

//判断是否为空函数

bool EmptyLink(LinkList L);

//获取函数

bool GetLink(LinkList L,int i,int e);

//插入函数

void InsertLink(LinkList L,int i,int e);

//删除函数

void DeleteLink(LinkList L,int i,int e);

//遍历函数

void TraverseLink(LinkList L);

//链表长度函数

int LengthLink(LinkList L);

//合并函数

void MergeLink(LinkList L1,LinkList L2);

void main()

{

LinkList L1,L2;

InitLink(L1);

InitLink(L2);

CreateLink_H(L1,2);

CreateLink_T(L2,2);

TraverseLink(L1);

printf("\n");

TraverseLink(L2);

printf("\n");

MergeLink(L1,L2);

TraverseLink(L1);

TraverseLink(L2);

}

//创建函数，尾插法

void InitLink(LinkList L)

{

L=(LinkList)malloc(sizeof(LNode));

if (!L)

{

printf("Init error\n");

return;

}

L-next=NULL;

}

void CreateLink_T(LinkList L,int n)

{

if(n1)

{

printf("n must =1\n");

return ;

}

else

{

// L=(LinkList)malloc(sizeof(LNode));

L-next=NULL;

for(int i=0;in;i++)

{

LinkList p=(LinkList)malloc(sizeof(LNode));// the lower letter p

printf("enter the data :\t");

scanf("%d",(p-data));

p-next=L-next;

L-next=p;

}

}

}

//创建函数，头插法

void CreateLink_H(LinkList L,int n)

{

if (n1)

{

printf("n must =1\n ");

return;

}

else

{

//L=(LinkList)malloc(sizeof(LNode));

LinkList pre=(LinkList)malloc(sizeof(LNode));

L-next=NULL;

pre=L;

for(int i=0;in;i++)

{

LinkList p=(LinkList)malloc(sizeof(LNode));

printf("enter the data:\t");

scanf("%d",(p-data));

pre-next=p;

pre=p;

}

pre-next=NULL;

}

}

//销毁函数

void DestroyLink(LinkList L)

{

LinkList q=L,p=L;

while (p)

{

q=p;

p=p-next;

free(q);

}

L-next=NULL;

}

//判断是否为空函数

bool EmptyLink(LinkList L)

{

if (NULL==L-next)

{

return true;

}

else

{

return false;

}

}

//获取函数

bool GetLink(LinkList L,int i,int e)

{

if (i1)

{

return false;

}

else

{

if (EmptyLink(L))

{

return false;

}

LinkList p=L-next;

int j=1;

while(pji)

{

p=p-next;

j++;

}

if (!p||ji)

{

return false;

}

else

{

e=p-data;

return true;

}

}

}

//插入函数

void InsertLink(LinkList L,int i,int e)

{

if (i0||iLengthLink(L))

{

printf("Insert error\n");

return;

}

else

{

LinkList p=L;

int j=0;

while(p(ji))

{

p=p-next;

j++;

}

if (!p||ji)

{

printf("Insert error\n");

return;

}

else

{

LinkList q=(LinkList)malloc(sizeof(LNode));

q-data=e;

q-next=p-next;

p-next=q;

}

}

}

//删除函数

void DeleteLink(LinkList L,int i,int e)

{

if(i=0||iLengthLink(L))

{

printf("delete error\n");

return;

}

else

{

LinkList p=L;

int j=0;

while(pji-1)

{

p=p-next;

j++;

}

if(!p||ji)

{

printf("please enter i again\n");

return;

}

else

{

LinkList q=p-next;

e=p-next-data;

p-next=p-next-next;

free(q);

}

}

}

//遍历函数

void TraverseLink(LinkList L)

{

LinkList p=L-next;

if(!p)

{

printf("the Link L is empty\n");

}

while(p)

{

printf("%d\n",p-data);

p=p-next;

}

}

//链表长度函数

int LengthLink(LinkList L)

{

int i=0;

LinkList p=L-next;

while(p)

{

p=p-next;

i++;

}

return i;

}

//合并函数

void MergeLink(LinkList L1,LinkList L2)

{

int i=0,flag=0;

LinkList p1=L1-next,p2=L2-next;

LinkList p=(LinkList)malloc ((LengthLink(L1)+LengthLink(L2)+2)*sizeof(LNode));

LinkList pre=p;

if (!p)

{

printf("MergeLink error\n");

return;

}

p-next=NULL;

while (p1p2)

{

if (p1-data=p2-data)

{

InsertLink(p,i++,p2-data);

p2=p2-next;

}

else

{

InsertLink(p,i++,p1-data);

p1=p1-next;

}

}

while (p1)

{

InsertLink(p,i++,p1-data);

p1=p1-next;

}

while(p2)

{

InsertLink(p,i++,p2-data);

p2=p2-next;

}

while(pre)

{

pre=pre-next;

}

LinkList q=L1;

L1=p;

DestroyLink(q);

DestroyLink(L2);

}

关于c语言链表函数

#includestdio.h#includewindows.h#include stdio.h#include malloc.h#include stdlib.h//定义数据类型名称typedef int DataType;#define flag -1 //定义数据输入结束的标志数据//单链表结点存储结构定义typedef struct Node{ DataType data; struct Node *next;}LNode ,*LinkList;//建立单链表子函数 LNode *Create_LinkList(){ LNode *s,*head,*L;int i=0,x; //定义指向当前插入元素的指针 while(1) { scanf("%d",x); if(-1==x) { return head; break;} s= (LNode *)malloc(sizeof(LNode)); //为当前插入元素的指针分配地址空间 s-data =x; s-next =NULL; i++; if(i==1) head=s; else L-next =s; L=s; }}//查找子函数（按序号查找）LNode *Get_LinkList(LinkList L,int i){ LNode *p; int j; //j是计数器，用来判断当前的结点是否是第i个结点 p=L; j=1; while(p!=NULLji) { p=p-next ; //当前结点p不是第i个且p非空，则p移向下一个结点 j++; } return p;}//插入运算子函数void Insert_LinkList(LinkList L,int i,DataType x) //在单链表L中第i个位置插入值为x的新结点{ LNode *p,*s; p =Get_LinkList(L,i); //寻找链表的第i-1个位置结点 if(p==NULL) { printf("插入位置不合法！"); exit(-1); } else { s= (LinkList)malloc(sizeof(LNode)); //为当前插入元素的指针分配地址空间 s-data =x; s-next =p-next ; p-next =s; }}//单链表的删除运算子函数void Delete_LinkList(LinkList L,int i) //删除单链表上的第i个结点{ LNode *p,*q; p=Get_LinkList(L,i-1); //寻找链表的第i-1个位置结点 if(p==NULL) { printf("删除的位置不合法！"); //第i个结点的前驱结点不存在，不能执行删除操作 exit(-1); } else { if(p-next ==NULL) { printf("删除的位置不合法！"); //第i个结点不存在，不能执行删除操作 exit(-1); } else { q=p-next ; p-next =p-next-next; free(q); } }}//求表长运算子函数int Length_LinkList(LinkList L){ int l; //l记录L的表长 LNode *p; p=L; l=1; while(p-next) { p=p-next; l++; } return l;}int main (){ LNode *head,*p; head=(LinkList)malloc(sizeof(LNode)); int x,y; a: printf("*******menu*******\n"); printf("**创建**********1*\n"); printf("**插入**********2*\n"); printf("**删除**********3*\n"); printf("**表长**********4*\n"); printf("**清屏**********5*\n"); printf("**打印**********6*\n"); printf("**退出******other*\n"); printf("******************\n"); int i=1; while(i) { printf("请输入选项："); scanf("%d",i); switch(i) { case 1:head=Create_LinkList(); getchar();break; case 2:printf("请输入位置和数据；"); scanf("%d%d",x,y); Insert_LinkList(head,x,y);break; case 3:printf("请输入位置；"); scanf("%d",x); Delete_LinkList(head,x);break; case 4:printf("%d",Length_LinkList(head));break; case 5:system("cls");goto a; case 6:p=head; while(p!=NULL) {printf("%d\n",p-data); p=p-next;} break; default :i=0; } }}

我把创建给改了一下