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);
      }
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/81261043