实验报告 线性表的基本操作及应用（单链表的创建，插入、删除、查找和打印算法）

1.实验名称
线性表的基本操作及应用
2.实验目的
（1）掌握单链表的创建，插入、删除、查找和打印算法；
（2）运用线性表解决线性结构问题。
3.实验内容
基本要求：
（1）实现单链表的创建；（2）实现单链表的插入；（3）实现单链表的删除
（4）实现单链表的查找；（5）实现单链表的显示；
选作内容：
两个线性表合并算法的实现。已知顺序表LA和LB中的数据元素按值非递减有序排列，现要将LA和LB归并为一个新的顺序表LC，且LC中的数据元素仍按值非递减有序排序。例如：LA＝（3,5,8,11） LB＝（2,6,9,15,20）。
实验代码（线性表的基本操作）：

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE 0
typedef int Status;
typedef float ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
 } LNode,* LinkList;
LinkList s,r,P;
Status i;
//创建单链表    尾插法 
void CreatListTail(LinkList &L,Status n)
{
	r=L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	for(i=1;i<=n;++i)
	{
		s=(LinkList)malloc(sizeof(LNode));
		scanf("%f",&s->data);
		s->next=NULL;
		r->next=s;
		r=s;
	}
	
}
//查找 
ElemType GetElem(LinkList &L,Status i)
{
	i=i+1; 
	LinkList P;
	Status j;
	P=L;
	j=1;
	while(P&&j<i)
	{
		P=P->next;
		j++;
	}
	return P->data;
}
//插入 
ElemType ListInsert(LinkList &L,int  i,ElemType e)
{
	i=i+1;
	Status j;
	P=L;
	j=1;
	while(P&&j<i-1)
	{
		P=P->next;
		++j;
	}
	if(!P||j>i-1)
	{
		return FALSE;
	}
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->next=P->next;
	P->next=s;
	return OK;
}
//打印 
void print(LinkList &L)
{
	printf("打印单链表：");
	LinkList P;
	P=L->next;
	while(P!=NULL)
	{
		printf("%.2f ",P->data);
		P=P->next;
	}
	printf("\n");
}
//删除 
Status ListDelete(LinkList &L,int i)
{
	i=i+1;
	ElemType e;
	Status j;
	LinkList q;
	P=L;
	j=1;
	while(P->next&&j<i-1)
	{
		P=P->next;
		j++;
	}
	if(!(P->next)||j>i-1)
	{
		return FALSE;
	}
	q=P->next;
	P->next=q->next;
	e=q->data;
	free(q);
	return e;
}
//菜单 
menu(LinkList L)
{
	printf("            欢迎您使用单链表操作系统             \n");
	printf("\n");
	printf("*************************************************\n");
	printf("*1:                打印单链表                   *\n");
	printf("-------------------------------------------------\n");
	printf("*2:        查找单链表中某个位置的元素           *\n");
	printf("-------------------------------------------------\n");
	printf("*3:             在单链表中插入元素              *\n");
	printf("-------------------------------------------------\n");
	printf("*4:             在单链表中删除元素              *\n");
	printf("*************************************************\n");
	Status val,n,i;
	ElemType e;
	printf("\n");
	printf("请按下相应数字进行选择："); 
	scanf("%d",&val);
	switch(val)
	{
		case 1:print(L);
		       break; 
	    case 2:
			   printf("请输入需要查找元素的位置：");
			   scanf("%d",&n);
	           printf("获取第%d个元素的值为：%.2f\n",n,GetElem(L,n));
	           break;
	    case 3:
	    	   printf("请输入需要插入的值：");
			   scanf("%f",&e);
			   printf("请输入插入的位置：");
			   scanf("%d",&i); 
	           ListInsert(L,i,e);
	           print(L);
	           break;
	    case 4:printf("请输删除的节点位置：");
		       scanf("%d",&i); 
		       ListDelete(L,i);
		       print(L);
		       break;
	    
	}
}
int main()
{
	Status n,i,j,k;
	LinkList L,P;
	printf("请输入节点个数："); 
	scanf("%d",&n);
	printf("创建单链表(输入每个结点的数据域)："); 
	CreatListTail(L,n);
	for(j=0;j<100;j++)
	{
		printf("是否执行程序（1代表继续执行，0代表终止执行）\n");
		scanf("%d",&k);
		if(k==1)
		{
			menu(L);
		}
		else
		{
		    break;
		}
	}
	return 0;
}

控制台：

代码有地方比较累赘，先不改啦，睡觉咯，选做内容下次更新。
更新：代码稍微有点小毛病
新代码