单链表实验报告

{
LinkList p; p=L->next;
do
{printf("%5d",p->data);
p=p->next;
}while(p);
}
void main()
{
int i,n,e;
LinkList L;
if(InitList_L(L));
printf("单链表创建成功！\n");
printf("请输入您要输入的数据个数n:\n"); scanf("%d",&n);
设计方案：
采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段 的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以 处理非法数值的代码。
设计流程：
1.引入所需的头文件；
2.定义状态值；
3.写入顺序表的各种操作的代码；
写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输
#in clude<limits.h> // INT_MAX等
#in clude<stri ng.h>
#in clude<ctype.h>
#in clude<math.h> // floor(),ceil( ),abs()
#in clude<iostream.h> // cout,ci n
#in clude<time.h> // clock( ),CLK_TCK,clock_t
计算机与信息技术学院综合性、设计性实验报告
专业：网络工程年级/班级：大二2016—2017学年第一学期
课程名称
数据结构
指导教师
李四
学号姓名
16083240XX张三
项目名称
单链表的基本操作
实验类型
综合性/设计性
实验时间
2017.10.3
实验地点
216机房
一、实验目的
(1)熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。
入值是否非法，从而执行相应的程序
四、实验步骤(包括主要步骤、代码分析等)
#include<stdio.h>//EOF(=AZ或F6),NULL
#in clude<stdlib.h> // srand( ) ,rand( ),exit (n)
#in clude<malloc.h> // malloc( ),alloc( ),realloc()等
4.释放结点ai的空间。
Status ListDelete_L(Li nkList&L,i nt i)
{
LinkList p=L,q;
int j=0;
while((p->next)&&(j<i-1))
{
p=p->next;
++j;
}
if((!p->next)||(j>i-1))
{return ERROR;
#defi ne TRUE1
#defi ne FALSE0
#defi ne OK1
#defi ne ERROR 0
#defi ne INFEASIBLE -1
（NULL,并且没有到达序号为i的结点，则循环执行以下操作:P指向下一结点；
计数器j相应加1；
3.退出循环时，如果指针p为空，或者计数器j大于i,说明指定的序号i值不合法（i大于表长n或i小于等于0），取值失败返回ERROR否则取值成功，此时j=i时，p所指的 结点就是要找的第i个结点，用参数e保存当前结点的数据域，返回0K。
Status GetElem_L(LinkList L, int i, ElemType &e){
LinkList p;
int j;
p=L->next;
j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i) return ERROR;
e=p->data;
return OK;
}来自百度文库
q=p->next; p->next=q->next;
delete q;
return OK;
}
//单链表的输出 算法步骤：
1.将指针p指向L的next域。
2.输出p指针的数据。
3.将指针p后移。
4.循环第2,3步，直到p指针为空(NULL)。
void ListPrint_L(LinkList L)
二、实验仪器或设备
(1)硬件设备：CPU为Pentium4以上的计算机，内存2G以上
(2)配置软件：Microsoft Windows7与VC++6.0
三、总体设计(设计原理、设计方案及流程等) 设计原理：
单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储 线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此， 对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直 接后继的信息。
4.将新结点*s的指针域指向结点ai。
5.将结点*p的指针域指向新结点*s。
Status ListInsert_L(LinkList &L,int i,ElemType e)
{
LinkList p=L,s;
int j=0;
while(p&&(j<i-1))
{
p=p->next;
++j;
}
if(!p||j>i-1)
//单链表的按值查找
算法步骤：
1.用指针p指首元结点。
2.从首元结点开始依次顺着链域next向下查找，只要指向当前结点的指针p不为空， 并且p所指结点的数据域不等于给定值e,则循环执行以下操作：p指向下一个结
点。
3.返回p。若查找成功,p此时即为结点的地址值,若查找失败,p的值即为NULL。
int LocateElem_L(LinkList L,ElemType e)
printf("请输入您要输入的数据：\n");
for(i=1;i<=n;i++)
{scanf("%d",&e); ListInsert_L(L,i,e);
{
LinkList p; int j;
p=L->next;
j=1;
while(p&&p->data!=e)
{
p=p->next;
j++;
}
if(p) return j;
else return0;
}
//单链表的插入
算法步骤：
1.查找结点ai-1并由指针p指向该结点。
2.生成一个新结点*s。
3.将新结点*s的数据域置为e。
{
return ERROR;
}
s=new LNode; s->data=e; s->next=p->next;
p->next=s;
return OK;
}
//单链表的删除
1.查找结点ai-1并由指针p指向该结点。
2.临时保存待删除结点ai的地址在q中，以备释放。
3.将结点*p的指针域指向ai的直接后继结点。