c++关于结构体动态链表初始化添加删除操作代码
来源:互联网 发布:分享wifi的软件 编辑:程序博客网 时间:2024/05/22 16:04
#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();
}
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();
}
阅读全文
0 0
- c++关于结构体动态链表初始化添加删除操作代码
- c之链表各种操作---初始化,添加、删除、定位、遍历
- <C语言>结构体的各种定义、初始化、操作代码实例----注释详解
- 红黑树添加删除操作c语言示例代码
- 关于Cookie的添加/修改/删除操作体验(C#)
- 结构体顺序表的创建、初始化、插入、按值查找、删除的代码
- 关于结构体初始化
- c 结构体初始化
- c结构体初始化
- c 结构体初始化
- C结构体初始化
- 关于C中struct结构体的动态malloc和memcpy的指针操作
- 结构struct动态数组创建、操作、删除
- js操作之动态添加,删除节点
- 关于链表结构的基本操作 c 实现 (创建,插入删除,反转,合并链表,查找,是否有环,链表相交情况)
- Ztree树形菜单实现动态初始化、添加、删除、修改节点
- 单向链表--初始化、添加删除节点、排序链表
- 关于linux中内核编程中结构体的赋值操作(结构体指定初始化)
- Java Timer和TimerTask详解
- 欢迎使用CSDN-markdown编辑器
- [leetcode]: 121. Best Time to Buy and Sell Stock
- 仿天猫网站开发笔记4:将Django模板变量传递给外部js调用的方案
- gnu-c 对浮点型数据除0.0的处理
- c++关于结构体动态链表初始化添加删除操作代码
- SpringMVC使用了@ResponseBody报406错误的问题
- Machine Learning Class 1:Introduction,supervised & unsupervised learning
- PC端微信缓存清理方法
- vim C/C++常用配置
- 小知识-绊倒大部分人-持续更新
- 编程总结
- 23---DNS & BIND
- Spark中的一次ClassNotFoundException排除