C语言之实现单链表指定结点的插入方式
作者：nefu_lmy
这篇文章主要介绍了C语言之实现单链表指定结点的插入方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
单链表指定结点的插入
#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里也能检测到链表结点的变化（因为指针本身就是一个地址）
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。