北京邮电大学 计算机学院 数据结构第一次实验报告.doc
文本预览下载声明
实验报告（1）
姓 名： 学 号：
班 级： 日 期：
实验目的、实验原理和内容：
一、实验目的：熟悉实验环境，掌握线性表动态存储结构的基本特点。
二、实验原理：链表运算，完成有关单链表有关运算的程序。
三、实验内容及要求：
有一个带头结点的单链表，写出在其值为x的结点之后插入m个结点的算法程序。
2、已知线性表的元素按递增顺序排列，并以带头结点的单链表作存储结构。试编写—个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法程序。
要求：请同学把步骤、调试好的程序及存在的问题写在下面。
第一题实验程序代码：
#includestdio.h
#includestdlib.h
typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*Linklist;//非头结点结构定义
typedef struct{
int len;
Linklist head;
}HeadNode;//头结点结构定义
Linklist creatlist(HeadNode *L);//创造含头结点的链表函数
Linklist get(Linklist R,int key);//在链表中寻找值为key的结点，并返回该结点
Linklist invert(HeadNode *L,Linklist S,int num); //在链表中的某个结点之后插入num个结点
void printlist(HeadNode *L,Linklist S);//打印链表中数据域的值
void deletelist(Linklist R);//释放链表
int main()
{
HeadNode *L;
Linklist S;
int key,num;
L=(HeadNode*)malloc(sizeof(HeadNode));
if(L==NULL)
return 0;
L-head=creatlist(L);//含头结点的链表的创建
printlist(L,L-head);
if(L-head==NULL)//判断链表中是否只有头结点
{
printf(The list has no data, cant be inverted!\n);
return 0;
}
printf(Please input the data you want to research:\n);
scanf(%d,key);//提示用户输入需要查找的数值
fflush(stdin);//清空缓冲区，防止读入用户多输入的数据
S=get(L-head,key);
if(!S)
return 0;
printf(Please input the number of the Lnode you want to invert:\n);//提示用户输入需要插入的结点值
scanf(%d,num);
S=invert(L,S,num);
printlist(L,L-head);
deletelist(L-head);
free(L);//释放头结点
system(pause);
return 0;
}
Linklist creatlist(HeadNode *L)//创造含头结点的链表函数
{
Linklist S=NULL,R=NULL,H=NULL;
int i;
printf(Please input the length of the list:\n);
scanf(%d,L-len);
fflush(stdin);
if(L-len=0)
return 0;
printf(Please input the data:\n);
for(i=0;i=L-len-1;i++)
{
S=(Linklist)malloc(sizeof(Lnode));
if(S!=NULL)
{
if(R==NULL)
{
R=S;
H=S;
}
scanf(%d,S-data);
R-next=S;
R=S;
}
}
fflush(stdin);
R-next=NULL;
L-head=H;
return L-head;
}
Linklist get(Linklist R,int key)//在链表
显示全部