实验报告： 线性表的基本操作及应用

实验报告： 线性表的基本操作及应用

实验内容

基本要求：
（1）实现单链表的创建；（2）实现单链表的插入；（3）实现单链表的删除
（4）实现单链表的查找；（5）实现单链表的显示；

/*
    Name:Linklist operation.cpp 
    Author:X
    Date:2020/3/13 
    Description: 线性表的基本操作及应用
*/
#include<stdio.h>
#include<stdlib.h>   //分配数据 
#define ERROR 0;
#define OK 1;

typedef int ElemType;
typedef int status;

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

//建立线性表LA   ，头插法 
status CreatList_LA(LinkList &LA,int n)
{
	LNode *p;int i;
	LA=(LinkList)malloc(sizeof(LNode));
	LA->next=NULL;
	
	for(i=n;i>0;--i)
	{
		p=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&p->data);
		p->next=LA->next;
		LA->next=p;
	}
	return OK;	
}


//建立线性表LB 
status CreakList_LB(LinkList &LB,int n)
{
	LNode *p;status i;
	LB=(LinkList)malloc(sizeof(LNode));
	LB->next=NULL;
	
	for(i=n;i>0;--i)
	{
		p=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&p->data);
		p->next=LB->next;
		LB->next=p;
	}
	return OK;	
}

//在第i个结点前插入e 
status ListInsert_LA(LinkList &LA,status i,ElemType e)
{
	LNode *p,*s;   //等同于 LinkList p,s;
	status j;
	p=LA;j=0;
	while(p&&j<i-1)
	{
		p=p->next;++j;   //计数器 
	}
	if(!p||j>i-1)
	return ERROR;
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->next=p->next;
	p->next=s;
	return OK;
}

//删除第i个结点,值代入e 
status ListDelete_LA(LinkList &LA,int i,ElemType &e) 
{
    LNode *p,*q;
	status j;
	p=LA;j=0;
	while(p||j<i-1)
	{p=p->next;++j;}
	if(p->next==NULL||j>i-1)
    return  ERROR;
    q=p->next;
    p->next=q->next;
    e=q->data;								
    free(q);
    return OK;
} 

//查找到第i个元素，用e返回
status GetElem_LA(LinkList LA,int i,ElemType e)
{   
    LNode *p;
	p=LA;
	status j;
	j=0;
	while(p&&j<i-1)
	{p=p->next;++j;}
	if(!p||j>i)
	return ERROR;
	e=p->data;
	return OK;
 } 
 
//合并线性表LA和LB
status MergeList_L(LinkList &LA,LinkList &LB,LinkList &LC)
{
	LNode *pa,*pb,*pc;
	pa=LA->next;
	pb=LB->next;
	LC=pc=LA;
	while(pa&&pb)
	{
		if(pa->data<=pb->data) 
		{
			pc->next=pa;
			pc=pa;
			pa->next;
		}
		else
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		}
		pc->next=pa?pa:pb;
				
	} 
	free(LB);
	

}

//输出链表
status printfList_L(LinkList &L) 
{
	LNode *p;
	int i;
	p=L->next;
    while(p)
    {
    	printf("%d ",p->data);
    	p=p->next;
	}
}

int main()
{
	ElemType e ;
	LinkList LA,LB,LC;
	status i,n;
	printf("输入向所创建LA链表中插入几个结点，n为：");
	scanf("%d",&n); 
	printf("输入链表的结点数据：");
	CreatList_LA(LA,n) ;
	
	printf("输入向所创建LB链表中插入几个结点，n为：");
	scanf("%d",&n); 
	printf("输入链表的结点数据：");
	CreakList_LB(LB,n); 
	
    printf("输出链表LA为：");
	printfList_L(LA);
	printf("\n输出链表LB为：");
	printfList_L(LB);
	 
	printf("\n输入在链表第几个位置插入结点，i，e为：");
	scanf("%d%d",&i,&e);
	ListInsert_LA(LA,i,e);
	printf("\n插入后使出的链表为：");
	printfList_L(LA);
	
	printf("\n输入在链表第几个位置删除结点，i为："); 
    scanf("%d",&i);
    ListDelete_LA(LA,i,e);
    printf("\n删除后的链表LA为：");
    printfList_L(LA);
    printf("删除的第%d个结点所储存的元素为：%f",i,e);
    
    printf("\n输入想查找第几个元素结点，i为：");
    scanf("%d",&i);
    GetElem_LA(LA,i,e);
    printf("\n查找到的第i个元素为：");
    printf("%d",e);
    
    printf("\n合并之后的链表为：");
	MergeList_L(LA,LB,LC);
	printfList_L(LC);
	
	return OK;
}

【记得引用符&与变量名称间有空格】
【定义的函数数据类型要与其中数据的数据类型一值】