c++关于结构体动态链表初始化添加删除操作代码

最新推荐文章于 2024-08-05 20:19:02 发布

原创最新推荐文章于 2024-08-05 20:19:02 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #链表 #c++

c++ 专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了如何使用C++进行结构体动态链表的初始化、打印、插入和删除操作。通过创建一个Student结构体，定义指针p和head，博主展示了如何动态分配内存来构建链表。greate()函数用于初始化链表，prin()函数用于打印链表，insert()函数实现了按位置插入新节点，而deleter()函数则实现了删除指定编号的节点。

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

#include<iostream>
using namespace std;
struct Student{
int id;
Student *next;
}*p,*head;

void greate(){
head=new Student;
head=NULL;
p=head;
cout<<"please enter student number:";
int n;
cin>>n;
for(int i=0;i<n;i++){
p=new Student;
p->id=i;
p->next=head; //此方法开始是 p->next=0(head->next=NULL),p->next=1
head=p; //head移动到p（0）位置,head移动到p(1)位置，尾插法，最后的head移动到了n-1的位置，p和head都成了第一个出来的数，NULL 被推到了后面
}
}

void prin(){
p=head;
while(p!=NULL){
cout<<p->id<<endl;
p=p->next;
}

}

void insert(){
int n;
Student *sert,*nex;
sert=new Student;
sert->id=100;
cout<<"place:";
cin>>n;

p=head;
while(p->id!=n)
p=p->next; //插入到n后面

nex=p->next;
p->next=sert; //顺序可不能乱编
sert->next=nex;
}

void deleter(){
int number;
Student *out=new Student;
cout<<"number of:"; //删除掉5
cin>>number;

p=head;
while(p->id!=number){
out=p;
p=p->next;
}
out->next=p->next;

}

int main(){

greate();
prin();
insert();
prin();
deleter();
prin();
}