利用数据结构和C语言所学的相关知识,实现单链表的创建、插入、删除、打印和查询功能。

来源:百度知道 编辑:UC知道 时间:2024/06/21 17:13:33
二实验内容
 单链表的创建 data1,学号,姓名
 单链表的打印 显示
 单链表的插入
 单链表的删除
 单链表的查询 按字段
三实验步骤(描述+核心代码)
 程序设计规划(实现的功能、分几个模块、子函数)
 编写单链表创建子函数
 编写单链表打印子函数
 编写单链表插入子函数
 编写单链表删除子函数
 编写单链表查询子函数
 编写主函数Main(),通过功能菜单调用子函数
 编译调试程序
三、要有详细的注释
二实验内容
 单链表的创建 data1,学号,姓名
 单链表的打印 显示
 单链表的插入
 单链表的删除
 单链表的查询 按字段
三实验步骤(描述+核心代码)
 程序设计规划(实现的功能、分几个模块、子函数)
 编写单链表创建子函数
 编写单链表打印子函数
 编写单链表插入子函数
 编写单链表删除子函数
 编写单链表查询子函数
 编写主函数Main(),通过功能菜单调用子函数
 编译调试程序
三、要有详细的注释

1.整数
# include "iostream.h"
# include "stdlib.h"
# define NULL 0
typedef struct list{
int data;
struct list* next;
}list,*LIST;
void create(LIST& head){//创建链表
LIST p1,p2;
head=p1=p2=(LIST)malloc(sizeof(list));
cout<<"please input a int type num,quit by pressing 0\ndata: ";
cin>>p1->data;
for(;p1->data!=0;){
p2=p1;
p1=(LIST)malloc(sizeof(list));
cout<<"data: ";
cin>>p1->data;
p2->next=p1;
}
p2->next=NULL;
if(head->data==0)
head=NULL;
}
void insert(LIST& head){//把元素插入链表
LIST p;
p=(LIST)malloc(sizeof(list));
cout<<"please input a int type data you want to insert\ndata: ";
cin>>p->data;
p->next=head;
head=p;

}