mysql增删改查链表_链表的增删改查

最新推荐文章于 2022-11-11 17:21:40 发布

橙小知

最新推荐文章于 2022-11-11 17:21:40 发布

阅读量273

点赞数

文章标签： mysql增删改查链表

本文链接：https://blog.csdn.net/weixin_34746495/article/details/113606458

版权

本文介绍了如何使用C语言实现链表的创建、遍历、删除和修改操作。通过尾插法创建动态链表，利用指针遍历并更新链表。删除结点时，根据位置定位到前一个结点并更新链接；添加结点则在指定位置插入新结点。整个过程详细解释了链表操作的基本步骤。

摘要由CSDN通过智能技术生成

现在把以前学的数据结构知识再理一遍，上机测试。首先最重要的是链表。在我看来，链表其实就是由一个个结构体连接而成的，创建一个链表有多种方式，头插法，尾插法等，这里采用的是尾插法。表述有不对的地方，欢迎更正，一起进步。

思路如下：

1.链表的创建

首先，采用尾插法创建一个动态链表，并返回改链表的头结点。

第一步，设置一个头结点head和尾结点tail，刚开始这两个结点的指针域相同；

第二步，去开辟一个新的结点pnew，并为该结点的数据域赋值；

第三步，让尾结点指向新结点，tail->pnew,代码表示即为tail->next=pnew,相当与有一条链子把tail和pnew这两个结点连接起来了；

第四步，既然是尾插法，那么下一个新的结点也是插在尾结点tail的后面啦，经过第三步，可知尾结点变成刚开始的pnew(此时，它才是尾巴!)，所以必须将tail变成尾结点，即tail=pnew;

最后最后，一定要让尾结点指向空地址，方便后面的遍历。

2.链表的遍历。

有了头结点(头结点是我们没有预先赋值哦，它的下一个结点才是我们要遍历的第一个结点)，我们就可以通过这个头开始按顺序访问链表中的每个结点了，当然，在访问完到最后一个结点时，就停止遍历了，那么停止的条件就是当phead指向空时，所有上面我们为什么要让尾结点指向空。还有一点，phead只是方便遍历这个链表的一个临时结点，如果直接用链表的头结点head来遍历，下一次对链表进行操作时(遍历，插入，删除等)，就很难了，你想想头都不见了，就很尴尬。

3.链表结点的删除

定义两个相邻的指针p1和p2分别指向链表head的head->next,根据自己想要删除结点的位置，这两个指针进行移动(始终相邻)，最后p2指向的结点即为将要删除的结点。

4.链表结点的添加

先去创造一个新的结点pnew，也定义两个相邻的指针p1和p2指向链表head和head->next,同理进行移动，然后只需在p1和p2中间插入新节点，很简单，就是让p1->next为pnew，pnew->next为p2

5.链表结点的修改

相对于前面的删除、添加，这个操作更简单。只需定义一个指针p,根据需要修改的地方进行移动，移动到待修改的结点，改变其数据域即可。

1 #define _CRT_SECURE_NO_WARNINGS

2 #include

3 #include

4 #include

5 int NodeNum = 0; //统计结点个数

6 typedef structNode7 {8 intdata;9 struct Node*next;10 }NODE,*PNODE;11

12 //创建一个动态链表并返回其头指针

13 PNODE CreatList()14 {

printf("输入数据,以0结束输入\n");15 PNODE head = (PNODE)malloc(sizeof(NODE));16 PNODE tail =head;17 int num = 0;18 int Flag = 1;19 scanf("%d", &num);20 //输入数据，以0结束

21 while(num)22 {23 PNODE pnew = (PNODE)malloc(sizeof(NODE));24 pnew->data =num;25 tail->next =pnew;26 tail =pnew;27 NodeNum++;28 scanf("%d", &num);29 }30

31 tail->next =NULL;32 returnhead;33 }34 //遍历链表

35 voidtarverse(PNODE head)36 {37 PNODE phead = head->next;38 while (phead !=NULL)39 {40 printf("%d", phead->data);41 phead = phead->next;42 }43 printf("一共有%d个结点\n", NodeNum);44 }45 //判断是否为空链表

46 boolisEmpty(PNODE head)47 {48 if (head->next =NULL)49 {50 printf("链表为空\n");51 return true;52 }53 else

54 return false;55 }56 //删除结点

57 voidDelNode(PNODE head)58 {59 int location = 0;60 printf("删除第几个结点？");61 scanf("%d", &location);62 PNODE p1 =head;63 PNODE p2 = p1->next;64 for (int i = 0; i < location-1; i++)65 {66 p1 = p1->next;67 p2 = p2->next;68 }69 p1->next = p2->next;70 free(p2);71 p2 =NULL;72 NodeNum--;73 }74 //增加结点

75 intAddNode(PNODE head)76 {77 PNODE p1 =head;78 PNODE p2 = p1->next;79 int location = 0;80 int newdata = 0;81 printf("添加在第几个位置？");82 scanf("%d", &location);83 printf("输入新结点数据:");84 scanf("%d", &newdata);85 PNODE pnew = (PNODE)malloc(sizeof(NODE));86 pnew->data =newdata;87 for (int i = 0; i < location - 1; i++)88 {89 p1 = p1->next;90 p2 = p2->next;91 }92 p1->next =pnew;93 pnew->next =p2;94 NodeNum++;95 return 0;96 }97 //修改结点

98 intAlterNode(PNODE head)99 {100 PNODE p =head;101 int location = 0;102 int newdata = 0;103 printf("修改第几个结点？");104 scanf("%d", &location);105 printf("输入新结点数据:");106 scanf("%d", &newdata);107 PNODE pnew = (PNODE)malloc(sizeof(NODE));108 pnew->data =newdata;109 for (int i = 0; i < location; i++)110 {111 p = p->next;112 }113 p->data =newdata;114 return 0;115 }116 intmain()117 {118 PNODE p= (PNODE)malloc(sizeof(NODE));119 p =CreatList();120 tarverse(p);121 DelNode(p);122 tarverse(p);123 AddNode(p);124 tarverse(p);125

126 system("pause");127 return 0;128 }