链表的各种操作

 刚刚开始学链表的时候，那真的是一脸懵。由于前面看视频看的太快，指针的基础没有打好，然后链表又是一堆指针的运用，结果就导致我彻底的懵了。不过在恶补了前面的知识，并经过艰难的写代码过后，也是终于把这块搞懂了。不多说，看代码 ：

#include<stdio.h>
#include<stdlib.h>
typedef struct node {
 int num;
 struct node* next;
}node;
typedef struct {
 node* head;
 node* tail;
}lists;
void add(lists *list,int num);//创建新链表
void print(lists* list);//输出链表
void frees(lists* list)；//清除链表
void insert(lists* list);//插入一个元素
void deletes(lists* list);//删除一个元素
int main() {
 int num;
 lists list;
 list.head = nullptr;
 list.tail = nullptr;
 printf("创建链表(输入-1结束创建):\n");
 scanf_s("%d", &num);
 while (num==-1)
 {
  printf("请重新输入：");
  scanf_s("%d", &num);
 }
 do
 {
  add(&list, num);
  scanf_s("%d", &num);
 } while (num != -1);
 print(&list);
 int a,b=0;
 printf("0为结束程序\n1为创建新链表\n2为显示链表\n3为插入数据\n4为删除数据\n");
 while (1) {
  printf("请输入操作序号：");
  scanf_s("%d", &a);
  switch (a)
  {
  case 0:b = 1; break;
  case 1:frees(&list);
   list.head = nullptr;
   list.tail = nullptr;
   printf("创建新链表(输入-1结束创建):\n");
   scanf_s("%d", &num);
   do
   {
    add(&list, num);
    scanf_s("%d", &num);
   } while (num != -1);
   print(&list);
   break;
  case 2:print(&list); break;
  case 3:insert(&list); break;
  case 4:deletes(&list); break;
  default:printf("错误，请重新输入：");break;
  }
  if (b)
   break;
 }
 frees(&list);
 printf("已退出");
 return 0;
 }

我的代码里就包含这几种操作：创建，输出，删除，插入和清除。
链表节点的定义：
节点的数据num，和指向下一个节点的指针

typedef struct node {
 int num;
 struct node* next;
}node;

我定义了一个结构，名字叫lists，其中包括 head（头指针）和tail（尾指针）；

typedef struct {
 node* head;
 node* tail;
}lists;

下面我将给出各种函数定义。

创建：

 传入一个链表,（即传入链表的头指针）和传入节点将要存储的数据值
接下来就是要创建一个节点即node* p;然后molloc一块空间，因为我用的是尾插法，所以我们让节点即p的next指针指向NULL,然后传入的数据值赋值给p的num，这样，一个节点就创建完毕。
  接下来就是怎么把节点插到链表中 ,首先判断是否是空链表，若是，则把头指针和尾指针都指向p，若不是，则让尾指针的next指向p，即list->tail->next = p ;就完成了。

void add(lists* list, int num)
{
 node* p;
 p = (node*)malloc(sizeof(node));
 p->next = nullptr;
 p->num = num;
 if (list->head) {
  list->tail->next = p;
 }
 else {
  list->head = p;
 }
 list->tail = p;
}

输出

 这个是最简单的操作，只要声明一个指针p，然后利用p遍历链表，就完成了

void print(lists* list)
{
 node* p;
 printf("当前链表为:\n");
 for (p = list->head; p; p = p->next) {
  printf("%d ", p->num);
 }
 printf("\n");
}

而其中的这段代码for的格式，也是最经典的遍历链表的写法

for (p = list->head; p; p = p->next) {
  printf("%d ", p->num);
 }

插入

 代码有点长，主要是要判断输入的数是否合理，其实可以在定义一个数，就专门用来存放链表长度的，就不用像我一样写的那么长了，当然，这个可以自由发挥，就不再多讲，现在讲讲怎么插入。
 其实并不难，就是输入位置之后让链表循环，到位置之后就停止，这时，我代码里的q指针就指向了这个位置，而为什么不用p指针，是因为p要作为一个节点插入到链表里的，已经用掉了，而q指针的作用就是找到这个位置的前一个位置，然后把p插入q节点的后面就?，具体操作就是让p->next指向q->next,然后让q->next指向p，二者的顺序不能反，具体原因只要自己反着想一遍就能懂。主干写完之后就是判断输入的位置是不是合理的，丰满之后就是下面的代码，不过下面的代码没有判断位置是负数的时候应该怎么办，所以这些细枝末节就给你自己写代码的时候在想吧。

void insert(lists* list) {
 node* p, * q;
 int a, c;
 printf("请输入插入的位置和数字：\n");
 scanf_s("%d %d", &a, &c);
 int b = 0;
 p = (node*)malloc(sizeof(node));
 p->num = c;
 switch (a) {
 case 0:printf("错误\n"); return;
 case 1:p->next = list->head;
  list->head = p; print(list);  return;
 default:
  for (q = list->head; q && b < a - 2; q = q->next, b++);
  if (q) {
   p->next = q->next;
   q->next = p;
   print(list);
   break;
  }
  else {
   printf("链表没有那么长\n"); 
   return;
  }
 }
}

删除

 删除操作的话我是选择让用户输入删除的位置，还有另一种删除，就是删除数字，不过也都是大同小异，具体的差别就是数字可能会有好多个，在这里就不在多说。
 具体操作就是让p指向要删除的位置，然后让q指向p的前一个位置，这样的话只要让q指向p的下一个，然后在free（p）就好，还有各种特殊情况，比如要删除的节点是第一个，那么就要先让p指向head，然后让head指向自己的下一个，在free（p），就?，还有各种情况，具体自己分析。

void deletes(lists* list) {
 node* p, * q;
 printf("请输入要删除的位置：\n");
 int a;
 scanf_s("%d", &a);
 if (a==1) {
  p = list->head;
  list->head = p->next;
  free(p);
  print(list);
 }
 else if (a<=0) {
  printf("错误");
 }
 else {
  a--;
  for (q = list->head,p=q->next; a > 1 && p; a--, p = p->next,q=q->next);
  if (p && p->next) {
   q->next = p->next;
   free(p);
   print(list);
  }else if (p) {
   q->next = nullptr;
   free(p);
   print(list);
  }else {
   printf("错误");
  }
 }
 }

清除

就直接利用两个老朋友，p和q指针完成这个工作，一直让q指向p的下一个，在释放掉p，在让p=q就?，具体看代码。

void frees(lists* list)
{
 node* p, * q;
 for (p = list->head, q = p->next; q; q = p->next) {
  free(p);
  p = q;
 }
}

总结

代码写的问题多多，重要的是思路，要写代码的话可以先复制我的代码运行一下，看一下效果，然后照着去写，一些没考虑清楚的地方，请各位看官（大佬）见谅。