链表的插入

最新推荐文章于 2023-12-23 21:19:39 发布

小耗子001

最新推荐文章于 2023-12-23 21:19:39 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构复习链表的操作

本文链接：https://blog.youkuaiyun.com/qq_37816373/article/details/80656975

数据结构复习同时被 2 个专栏收录

3 篇文章

订阅专栏

链表的操作

3 篇文章

订阅专栏

本文详细介绍了一个简单的链表实现过程，包括链表的创建、查找指定元素的位置以及在特定位置插入新元素的方法。通过具体的C++代码示例，读者可以更好地理解链表的基本操作及其应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>

using namespace std;
struct node{
int data;
node* next;
};
node* create(int *a){
node* p,*pre,*head;
head =new node;
head->next=NULL;
pre=head;
for(int i=0;i<5;i++){
p = new node;
p->data=a[i];
p->next=NULL;
pre->next=p;
pre=p;
}
return head;
}
int findpos(node* l,int x){
int ans=-1;
int cnt=0;
while(l){
if(l->data==x) {
ans=cnt;
break;
}
l=l->next;
cnt++;
}
return ans;
}
void insertn(node* l,int pos ,int num){
//find pre node;
node* p=l;
for(int i=0;i<pos-1;i++){
p=p->next;
}
node* q=new node;
q->data=num;
q->next=p->next;
p->next=q;
}
int main()
{
int Array[5]={5,3,6,1,2};
node* L = create(Array);
L=L->next;

// 返会节点的个数；
// int cnt=0;
// while(L){
// L=L->next;
// cnt++;
// }
// printf("%d",cnt);'
int pos = findpos(L,2);
// printf("%d",pos);
int num=100;
insertn(L,2,num);
while(L){
printf("%d ",L->data);
L=L->next;
}
return 0;

}

／／链表的插入分为２步，

1.找到插入的位置的前一个；

２.把数据保存起来，尾接和头接；