单链表的操作实现实验报告

{
LinkList p,q;
p=(*head);
int j=0;
while(p&&j<i-1)
{
p=p->next;
j++;
}
if(!p||j>i-1)
{
printf("插入位置不合法！");
return 0;
}
q=(Node*)malloc(sizeof(Node));
q->data=x;
q->next=p->next;
puts("输入数据，输入-1000结束输入!");
while(1)
{
scanf("%d",&x);
if(x!=-1000)
{
p=(Node*)malloc(sizeof(Node));
p->data=x;
p->next=NULL;
t->next=p;
t=p;
}
}
return q;
}
int Inslist(LinkList *head,int i,ElemType x)
设计分析：
初始化：为单链表申请头结点空间，将单链表设置为空；创建：（1）头部插入法：（a）初始化空表；（b）申请新结点并赋值；（c）插入新结点；（d）插入第i个元素。
（2）尾部插入法：
(a)建空表（b）申请结点并赋值；（c）插入第一个结点；（d）r->next=s,r=s;
表长：从表头开始，将指针依次指向各个结点，一直到p->next=NULL为止，用j来计数。
{
LinkList p;
int i=1;
p=head->next;
while(p!=NULL&&p->data!=x)
{
p=p->next;
i++;
}
if(p==NULL)
return 0;
return i;
}
int Locate2(LinkList head,int i)
{
int j;
LinkList p;
信息学院
《数据结构》上机实验报告
学号：104100058
姓名：赵德刚
班级：10A
实验时间：年月日
实验地点：同析3号楼
开发环境：C++
课程名称：数据结构----C语言描述
实验性质：□综合性实验□√设计性实验□验证实验
实验内容：单链表的实现
题目来源：□√教材页题□√教师补充□自选题目
主要功能描述：链表的初始化、链表的创建（头部插入法、尾部插入法）、求表长、查找（按值查找、按序号查找）、插入、删除、输出、两个有序单链表的合并等。
break;
case'3':
puts("\n");
printf("输入的数据为:\n");
Output(head);
break;
case'4':
puts("\n");
printf("长度为:%d",LengthList(head));
break;
case'5':
puts("\n");
puts("********************************************");
puts(" * *");
puts(" *谢谢使用，再见！*");
puts(" * *");
puts(" **************************************");
break;
case'1':
puts("\n");
puts("*********************************************************");
return h;
}
/*头部插入*/
int CreatfromH(LinkList head)
{
LinkList p;
ElemType x;
puts("输入数据，输入-1000结束输入!");
while(1)
{
scanf("%d",&x);
if(x!=-1000)
{
p=(Node*)malloc(sizeof(Node));
}
break;
case'2':
puts("\n");
printf("请输入要插入的位置:\n");
scanf("%d",&i);
printf("请输入要插入的数据:\n");
scanf("%d",&x);
if(Inslist(&head,i,x)!=0)
printf("插入成功!");
Output(head);
puts("* 0---般创建1---头部插入法2---尾部插入法*");
puts("*********************************************************");
printf("请选择:\n");
scanf("%c",&y);
y=getch();
if(y=='0')
{
printf("输入数字的个数:\n");
scanf("%d",&i);
head=create(i);
}
if(y=='1')
{
CreatfromH(head);
printf("新的单链表为:");
Output(head);
}
if(y=='2')
{
printf("新的单链表为:");
Output(CreatfromT(head));
删除：从头结点开始，删除第i个结点并释放空间；
输出：当表不为空时，依次输出表中元素；
合并：与顺序表一样，只需为新的结点申请一个空间。
典型测试数据输入：输入数据个数：4
数据：1，2，3，4
输出：1，2，3，4
预期结果：基本实现了单链表的基本各种操作。
程序及运行结果正误判断：□非常好□√正确，还可改进□基本正确，还需改进□还有错误
while(p->next!=NULL&&j<i-1)
{
p=p->next;
j=j++;
}
if(p==NULL&&j>i-1)
{
printf("删除位置不合理!");
return 0;
}
q=p->next;
p->next=p->next->next;
free(q);
return 1;
}
/*合并两个单链表*/
ElemType x;
while(zdg!=0)
{
getch();
system("CLS");
puts("\n");
puts("*********************************");
puts("*功能选择*");
puts("* 0--退出1--创建2--插入*");
puts("* 3--输出4--表长5--查找*");
if(Locate2(head,i)!=0)
printf("查找成功,该%d号位置上的是%d!",i,Locate2(head,i));
else
printf("无此元素,查找失败!");
}
break;
case'6':
puts("\n");
printf("请输入你要删除的元素序号:");
scanf("%d",&i);
p->data=x;
p->next=head->next;
head->next=p;
}
else break;
}
return 1;
return 0;
}
/*尾部插入*/
LinkList CreatfromT(LinkList head)
{
LinkList p,q,t;
ElemType x;
q=head;t=head;
p=head;
j=0;
if(i<=1||j>i)return NULL;
while(p->next!=0&&j<i)
{
j++;
p=p->next;
}
return p->data;
}
/*删除*/
intDel(LinkList *head,int i)
{
LinkList p,q;
int j=0;
p=(*head);
查找：
（1）按值查找：在表中查找第i个结点，找到就返回该结点的存储位置，用j来存储扫描过的结点数（j的初值为0），但j=i时，结束。