数据结构实验2 单链表

注意事项：
在磁盘上创建一个目录，专门用于存储数据结构实验的程序。

因为机房机器有还原卡，请同学们将文件夹建立在最后一个盘中，以学号为文件夹名。

实验二单链表操作
一、实验目的
掌握单链表的基本操作：插入、删除、查找等运算。

二、实验要求
1．认真阅读和掌握单链表相关操作的算法。

2．将操作函数的算法转成程序并运行（将函数剩余部分补齐）。

三、实验内容
程序1：线性单链表基本操作的实现（以带头结点的单链表为例）
实现单链表的创建、插入、删除和查找。

参考程序如下：
#include<iostream.h>
#include<malloc.h>
#include<conio.h>
#define ERROR 0
#define OK 1
typedef int ElemType;
struct LNODE
{
ElemType data;
struct LNODE *next;
};
typedef struct LNODE LNode;
typedef struct LNODE *LinkList;
//初始化单链表
int init(LinkList &L)
{
L=(LNode *)malloc(sizeof(LNode));
if(!L) return(ERROR);
L->next=NULL;
return OK;
}/*init */
//求表长
int ListLength(LinkList L)
{
}
//获取表中第i个元素的值
int GetElem(LinkList L,int i,ElemType &e) {
}
//确定元素e在该链表中的位序
int LocateElem(LinkList La,ElemType e)
{
LinkList p;
p=La;
int i=0;
while(p->next)
{
p=p->next;
i++;
if(p->data==e)
return i;
}
return 0;
}
//打印表中元素值
void PrintList(LinkList L)
{
LinkList p;
p=L;
while(p->next)
{
p=p->next;
cout<<p->data<<ends;
}
cout<<endl;
}
//插入操作
int ListInsert(LinkList &L,int i,ElemType e) {
}/*ListInsert Before i */
//删除操作
Int ListDelete(LinkList &L,int i,ElemType &e) {
}
//建表（头插法或尾插法都可）
int CreateList(LinkList &L,int n)
{
}
//合并两个有序表
void MergeList(LinkList La,LinkList Lb,LinkList &Lc)
{
}
void main()
{
LinkList La,Lb,Lc;
ElemType e;
cout<<"\n\n-------------------List Demo is running...----------------\n\n";
cout<<"First is InsertList function.\n";
init(La);
int n;
cout<<"请输入La表中元素个数:";
cin>>n;
cout<<endl<<"请输入"<<n<<"个元素值：";
CreateList(La,n);
PrintList(La);
cout<<"La的表长为："<<ListLength(La)<<endl;
//取值
cout<<"取第i位元素的值：\n请输入位序：";
cin>>n;
GetElem(La,n,e);
cout<<endl<<"第"<<n<<"位元素的值为："<<e<<endl;
//定位
cout<<"定位操作：\n请输入要查找的元素:";
cin>>e;
cout<<endl<<" 所要查找的元素在表中第"<<LocateElem(La,e)<<"位\n"; //删除
cout<<"删除操作：\n输入要删除元素的位序：";
cin>>n;
ListDelete(La,n,e);
cout<<"\n要删除的元素值为："<<e<<endl;
cout<<"删除后表中值有："
PrintList(La);
init(Lb);
cout<<"请输入Lb表中元素个数:";
cin>>n;
cout<<endl<<"请输入"<<n<<"个元素值：";
CreateList(Lb,n);
PrintList(Lb);
cout<<"Lb的表长为："<<ListLength(Lb)<<endl; cout<<"合并两个有序表：\n";
MergeList(La,Lb,Lc);
PrintList(Lc);
getch();}。