c语言简便实现链表增删改查 - 好文

注：单追求代码简洁，所以写法可能有点不标准。
//第一次拿c开始写数据结构，因为自己写的，追求代码量少，和学院ppt不太一样。有错请指出 #include <stdio.h> #include
<stdlib.h> #include <string.h> typedef struct node//定义节点 { int data; struct
node * next; }Node;

//函数介绍 void printlist(Node * head)//打印链表 int lenlist(Node * head)//返回链表长度 void
insertlist(Node ** list,int data,int index)//插入元素 void pushback(Node **
head,int data)//尾部插入 void freelist(Node ** head)//清空链表 void deletelist(Node **
list,int data)//删除元素 Node * findnode(Node ** list,int data)//查找 void
change(Node ** list,int data,int temp)//改变值
打印
void printlist(Node * head)//打印链表 { for(;head!=NULL;head=head->next)
printf("%d ",head->data); printf("\n");//为了其他函数打印，最后换行 }
链表长度
int lenlist(Node * head)//返回链表长度 { int len; Node * temp = head; for(len=0;
temp!=NULL; len++) temp=temp->next; return len; }
插入元素
void insertlist(Node ** list,int data,int index)//插入元素，用*list将head指针和next统一表示
{ if(index<0 || index>lenlist(*list))return;//判断非法输入 Node * newnode=(Node
*)malloc(sizeof(Node));//创建 newnode->data=data; newnode->next=NULL;
while(index--)list=&((*list)->next);//插入 newnode->next=*list; *list=newnode; }
尾部增加元素
void pushback(Node ** head,int data)//尾插，同上 { Node * newnode=(Node
*)malloc(sizeof(Node));//创建 newnode->data=data; newnode->next=NULL;
while(*head!=NULL)head=&((*head)->next);//插入 *head=newnode; }
清空链表
void freelist(Node ** head)//清空链表 { Node * temp=*head; Node * ttemp;
*head=NULL;//指针设为空 while(temp!=NULL)//释放 { ttemp=temp; temp=temp->next;
free(ttemp); } }
删除
void deletelist(Node ** list,int data)//删除链表节点 { Node * temp;//作用只是方便free
while((*list)->data!=data && (*list)->next!=NULL)list=&((*list)->next);
if((*list)->data==data){ temp=*list; *list=(*list)->next; free(temp); } }
查找
Node * findnode(Node ** list,int data)//查找，返回指向节点的指针，若无返回空 {
while((*list)->data!=data && (*list)!=NULL) list=&((*list)->next); return
*list; }
改值
void change(Node ** list,int data,int temp)//改变 { while((*list)->data!=data &&
(*list)->next!=NULL)list=&((*list)->next);
if((*list)->data==data)(*list)->data=temp; }

最后测试
int main(void)//测试 { Node * head=NULL; Node ** gg=&head; int i;
for(i=0;i<10;i++)pushback(gg,i); printf("链表元素依次为: "); printlist(head);
printf("长度为%d\n",lenlist(head)); freelist(gg);
printf("释放后长度为%d\n",lenlist(head)); for(i=0;i<10;i++)pushback(gg,i);
deletelist(gg,0);//头 deletelist(gg,9);//尾 deletelist(gg,5);
deletelist(gg,100);//不存在 printf("再次创建链表，删除节点后\n"); printlist(head);
freelist(gg); for(i=0;i<5;i++)pushback(gg,i); insertlist(gg,5,0);//头
insertlist(gg,5,5); insertlist(gg,5,7);//尾 insertlist(gg,5,10);//不存在
printlist(head); printf("找到%d\n把3变为100",*findnode(gg,5)); change(gg,3,100);
change(gg,11111,1);//不存在 printlist(head); }

热门工具换一换