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

实验内容

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

/*Name:Linklist operation.cpp Author:XDate: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;
}

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

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

实验一线性表的基本操作实现及其应用（JavaScript实现）
实验一线性表的基本操作实现及其应用(JavaScript实现) 实验目的熟练掌握线性表的结构特点, 掌握顺序表的基本操作. 巩固 C++相关的程序设计方法与技术. 学会使用顺序表解决实际问题. 实验 ...
数据结构实验报告线性表的应用
线性表的应用实验要求创建一个班级学生信息表,包含"学号.姓名.性别.成绩"等信息.具有如下功能:(1) 根据指定学生个数,逐个输入学生信息:(2) 逐个显示学生表中所有学生的相 ...
C++数据结构实验---线性表的基本操作
实验一线性表的基本操作 1.实验内容与要求理解线性表的概念设计一个线性表,分别用顺序存储结构和链式存储结构实现,完成线性表的构造.查找.插入.删除.输出等基本操作. 掌握两种存储结构的优缺点以及 ...
实验报告微型计算机拆卸顺序表,实验一线性表的顺序存储结构实验报告页.doc...
实验一线性表的顺序存储结构实验报告页.doc 1 攀枝花学院实验报告实验课程数据结构实验项目线性表的顺序存储实验日期系班级姓名学号同组人指导老师成绩实验目的1. ...
C语言数据结构线性表上机实验报告,数据结构实验报告实验一线性表_图文
数据结构实验报告实验一线性表_图文更新时间:2017/2/11 1:23:00 浏览量:763 手机版数据结构实验报告实验名称: 实验一线性表学生姓名: 班级: 班内序号: 学号: ...
数据结构（C语言版）实验一线性表
C语言数据结构实验一 **实验要求:实验目的: 1.掌握线性表的定义: 2.掌握线性表的基本操作,如建立.查找.插入和删除等. 实验内容: 定义一个包含学生信息(学号,姓名,成绩)的的顺序表和链表,使 ...
实验一线性表、堆栈和队列的操作与实现
前言记录实验,同时也是记录常见数据结构算法的实现. 广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A) 学院计算机科学与网络工程学院实验课程数据结构实验实验项目实验一 ...
本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现）
大家好,我是[1+1=王], 热爱java的计算机(人工智能)渣硕研究生在读. 如果你也对java.人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!! Good better best, never ...
数据结构实验--基于线性表的图书信息管理系统
本文是依据数据结构习题解析与实验指导(李冬梅)一书中的第一个实验–基于线性表的图书信息管理系统所写的. 之所以写这个,是因为这个实验不仅涉及到线性表的结构设计,还包括一些线性表的基本操作,个人认为,做 ...

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

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

实验内容

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

最新文章

热门文章

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

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

实验内容

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

最新文章

热门文章

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

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

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