C语言之实现单链表指定结点的插入方式
(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun)
单链表指定结点的插入
#include <bits/stdc++.h> using namespace std; typedef struct node { int data; struct node *next; }no; int main() { no *head,*tail,*p,*q; head=new no; head->next=NULL; tail=head; int n; printf("一共要输入的数:"); cin>>n; int k; cin>>k; for(int i=0;i<n;i++) { p=new no; p->data=k; p->next=NULL; tail->next=p;//因为tail=head,所以tail没有数值,tail->next才有数值 tail=p; cin>>k; } printf("输入要插入的数:"); int m; cin>>m; q=new no;//生成一个结点来存放这个数 q->data=m; q->next=NULL; printf("要插在哪个数和哪个数之间:"); int a,b; cin>>a>>b; p=head; while(p->data!=m&&p->next!=NULL) { p=p->next; if(p->data==a&&p->next->data==b) { q->next=p->next;//先处理后面的结点,保证后面的链表不断开, //q->next可以起到链接后面链表的作用 p->next=q; } } p=head->next; for(int j=0;j<n+1;j++) { printf("%d ",p->data); p=p->next; } return 0; }
测试一:
一共要输入的数:5
1 2 3 4 5 0
输入要插入的数:7
要插在哪个数和哪个数之间:1 2
1 7 2 3 4 5
测试二:
一共要输入的数:5
1 1 2 3 4 0
输入要插入的数:2
要插在哪个数和哪个数之间:1 1
1 2 1 2 3 4
链表之在指定结点前面或后面插入新的结点
1.我们知道链表无非就是增删改查这几个操作,而在指定结点前方或后方插入结点就是增加的一种体现。
(1)在指定结点后方插入新结点
例子:1->2->3->4->5
当要在3和4之间插入新结点的时候(即在3的后方插入新结点)
步骤:
- 1.先找到3(point->data == data)
- 2.将3->next(即4的地址)赋给new->next,将新结点new与结点4建立了联系
即:new->next = 3->next;
- 3.完成上面两步骤后,再执行3->next = new;这样就完成了在3的后面插入了新的结点
切记步骤2和3不可调换。
直接上代码:
int inserFrontLinklist(struct Test* head,struct Test* new,int data1) { ?? ?struct Test* point = head; ?? ?while(point != NULL) ?? ?{ ?? ??? ?if(point->data == data1) ?? ??? ?{ ?? ??? ??? ?//后插法的做法 ?? ??? ??? ?new->next = point->next; ?? ??? ??? ?point->next = new; ?? ??? ??? ?return 1; ?? ??? ?} ?? ??? ?point = point->next; ?? ?}?? ? ?? ?return 0; }
(2)在指定结点前方插入新结点
例子:1->2->3->4->5
在指定结点前方插入新结点要考虑两种情况,一种是特殊情况,看是否插入的位置是在链表头,另一种情况是正常插入,插入的地方不是链表头,那么我们一起来看看你两种情况怎么办。
1.如果要插入的点刚好是在链表头的话
?? ?struct Test* point = head; ?? ?if(point->data == data) ?? ?{ ?? ??? ?new->next = head; ?? ??? ?return new; ?? ?}//如果要找的那个数刚好在头结点的话那么直接插进去即可
以上两个操作就完成了在链表头插入新的结点的操作,但是记得return的是new,而不是head,因为现在的head已经发生了改变。
2.如果不是在链表头,即正常插入
while(point->next != NULL)//这里跟后插法的区别,后插法是直接判断point本身,而这里是判断point->next ?? ?{ ?? ??? ?if(point->next->data == data)//这里也一样,后插法是判断point->data,而这里是判断point->next->data; ?? ??? ?{ ?? ??? ??? ?new->next = point->next;//这里的算法跟后插法一样 ?? ??? ??? ?point->next = new; ?? ??? ??? ? ?? ??? ??? ?printf("Congratulations,you find the data success!\n"); ?? ??? ??? ?return head; ?? ??? ?} ?? ??? ?point = point->next; ?? ?}
虽然这里的核心代码跟上面的后插法是一样的,但是两者的判断条件不一样,后插法的判断条件是while(point != NULL),而前插法的判断条件是while(point->next != NULL),一定要切记这两点
直接上代码:
struct Test* insertBehindLinklist(struct Test *head,struct Test* new,int data) {//前插法的做法 ?? ?struct Test* point = head; ?? ?if(point->data == data) ?? ?{ ?? ??? ?new->next = head; ?? ??? ?return new; ?? ?}//如果要找的那个数刚好在头结点的话那么直接插进去即可。 ?? ? ?? ?while(point->next != NULL)//这里跟后插法的区别,后插法是直接判断point本身,而这里是判断point->next ?? ?{ ?? ??? ?if(point->next->data == data)//这里也一样,后插法是判断point->data,而这里是判断point->next->data; ?? ??? ?{ ?? ??? ??? ?new->next = point->next;//这里的算法跟后插法一样 ?? ??? ??? ?point->next = new; ?? ??? ??? ? ?? ??? ??? ?printf("Congratulations,you find the data success!\n"); ?? ??? ??? ?return head; ?? ??? ?} ?? ??? ?point = point->next; ?? ?} ?? ?printf("Sorry, you find error!\n"); ?? ? ?? ?return head; }
切记一点:
如果链表头发生了改变的话,一定要返回新的链表头,如果链表头没发生变化的话,不用返回链表头,在main里也能检测到链表结点的变化(因为指针本身就是一个地址)
以上为个人经验,希望能给大家一个参考,也希望大家多多支持程序员之家。
相关文章
C++ std::make_unique和std::make_shared用法小结
本文主要介绍了C++ std::make_unique和std::make_shared用法,使用std::make_unique和std::make_shared能够简化动态分配内存和构造对象的过程,提高代码的安全性和可读性,感兴趣的可以了解一下2023-11-11
最新评论