当前位置：文档库 › 1线性表 (3)

1线性表 (3)

线性表实验报告

线性表实验报告一、实验的目的要求 1、了解线性表的逻辑结构特性，以及这种结构特性在计算机内的两种存储结构。 2、掌握线性表的顺序存储结构的定义及其C语言实现。 3、掌握线性表的链式存储结构——单链表的定义及其C语言实现。 4、掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5、掌握线性表在链式存储结构——单链表中的各种基本操作。 6、认真阅读和掌握实验的程序。 7、上机运行本程序。 8、保存和打印出程序的运行结果，并结合程序进行分析。二、实验的主要内容题目：请编制C语言，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表，并输出该单链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后在屏幕菜单中选择0，即可结束程序的运行。三、解题思路分析在链表中插入数据，不需要进行大量的数据移动，只需要找到插入点即可，可以采用后插入的算法，在插入点的后面添加结点。在链表中删除数据，先找到删除点，然后进行指针赋值操作。四、程序清单 #include #include #include typedef int ElemType; typedef struct LNode {ElemType data; struct LNode *next; }LNode;

LNode *L; LNode *creat_L(); void out_L(LNode *L); void insert_L(LNode *L,int i,ElemType e); ElemType delete_L(LNode *L,ElemType e); int locat_L(LNode *L,ElemType e); void main() {int i,k,loc; ElemType e,x; char ch; do{printf("\n"); printf("\n 1.建立单链表"); printf("\n 2.插入元素"); printf("\n 3.删除元素"); printf("\n 4.查找元素"); printf("\n 0.结束程序运行"); printf("\n================================"); printf("\n 请输入您的选择(1,2,3,4,0)"); scanf("%d",&k); switch(k) {case 1:{L=creat_L(); out_L(L); }break; case 2:{printf("\n请输入插入位置:"); scanf("%d",&i); printf("\n请输入要插入元素的值：");

第二章线性表习题

第二章线性表习题判断题 1.线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。（）选择题 1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( ) （A）110 （B）108 （C）100 （D）120 3. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。（A）64 （B）63 （C）63.5 （D）7 4.线性表采用链式存储结构时，其地址（）。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）（A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s; （C）s->next=p->next;p=s; （D）p->next=s;s->next=p; 6.在一个单链表中，若删除p所指结点的后续结点，则执行（）（A）p->next=p->next->next; （B）p=p->next; p->next=p->next->next; （C）p->next=p->next; （D）p =p->next->next; 7.下列有关线性表的叙述中，正确的是（）（A）线性表中的元素之间隔是线性关系（B）线性表中至少有一个元素（C）线性表中任何一个元素有且仅有一个直接前趋（D）线性表中任何一个元素有且仅有一个直接后继 8.线性表是具有n个（）的有限序列（n≠0) （A）表元素（B）字符（C）数据元素（D）数据项填空题 1.已知P为单链表中的非首尾结点，在P结点后插入S结点的语句为：( ) 。 2.顺序表中逻辑上相邻的元素物理位置(一定 )相邻，单链表中逻辑上相邻的元素物理位置( )相邻。

数据结构实验报告实验一线性表链式存储运算的算法实现

昆明理工大学信息工程与自动化学院学生实验报告（201 —201 学年第一学期）课程名称：数据结构开课实验室：年月日年级、专业、班学号姓名成绩实验项目名称线性表链式存储运算的算法实现指导教师教师评语教师签名：年月日一.实验内容：线性表链式存储运算的算法实现，实现链表的建立、链表的数据插入、链表的数据删除、链表的数据输出。二.实验目的： 1.掌握线性表链式存储结构的C语言描述及运算算法的实现； 2.分析算法的空间复杂度和插入和删除的时间复杂度； 3.总结比较线性表顺序存储存储与链式存储的各自特点。三.主要程序代码分析： LinkList creatListR1() //用尾插入法建立带头结点的单链表 { char *ch=new char(); LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点*head ListNode *s,*r,*pp; r=head; //尾指针初值指向头结点 r->next=NULL; scanf("%s",ch); //读入第一个结点的值 while(strcmp(ch,"#")!=0) { //输入#结束

pp=LocateNode(head,ch); if(pp==NULL) { s=(ListNode *)malloc(sizeof(ListNode)); //生成新的结点*s strcpy(s->data,ch); r->next=s; //新结点插入表尾 r=s; //尾指针r指向新的表尾 r->next=NULL; } scanf("%s",ch); //读入下一个结点的值 } return head; //返回表头指针 } int Insert(ListNode *head) //链表的插入 { ListNode *in,*p,*q; int wh; in=(ListNode *)malloc(sizeof(ListNode));in->next=NULL; //生成新结点p=(ListNode *)malloc(sizeof(ListNode));p->next=NULL; q=(ListNode *)malloc(sizeof(ListNode));q->next=NULL; scanf("%s",in->data); //输入插入的数据 scanf("%d",&wh); //输入插入数据的位置 for(p=head;wh>0;p=p->next,wh--); q=p->next; p->next=in; in->next=q; } void DeleteList(LinkList head,char *key) //链表的删除 { ListNode *p,*r,*q=head; p=LocateNode(head,key); //按key值查找结点的 if(p==NULL) exit(0); //若没有找到结点，退出 while(q->next!=p) //p为要删除的结点，q为p的前结点q=q->next; r=q->next; q->next=r->next; free(r); //释放结点*r } 四.程序运行结果：

完整版信管实验报告(线性表基本操作)

管理学院信管专业12（1）班学号3112004734 姓名钟臻华协作者：无教师评定_________________ 实验题目线性表的基本操作实验评分表

实验报告一、实验目的与要求 1.本实验通过对线性表各种操作的算法设计，理解和掌握线性表的概念、存储结构及操作要求，体会顺序和链式两种存储结构的特点； 2.根据操作的不同要求，选择合适的存储结构，设计并实现算法，对算法进行时间复杂度分析，从而达到掌握数据结构的研究方法、算法设计和分析方法的目的。二、实验内容 1.分别用顺序表、单链表、单循环链表实现约瑟夫问题的求解，并分析基于不同存储结构算法的时间复杂度。如果采用顺序表实现时，每个元素出环并不执行删除操作，而将相应位置元素值设置为空，但计数时必须跳过值为空的元素，实现这种算法，并分析执行效率。 1.顺序表的不删除出环元素算法实现 public class Josephus3{ public Josephus3(int number,int start,int distance){//创建约瑟夫环并求解,参数指定环长度,起始位置,计数 //采用线性顺序表存储约瑟夫环的元素,元素类型是字符串,构造方法参数指定顺序表的容量 S eqList list=new SeqList(number); S tring a=new String("null"); f or(int i=0;i

(完整版)数据结构第二章线性表1答案

（A ）需经常修改L 中的结点值（E ）需不断对L 进行删除插入第二部分线性表、选择题 1 ?关于顺序存储的叙述中，哪一条是不正确的（B ） A. 存储密度大 B. 逻辑上相邻的结点物理上不必邻接 C. 可以通过计算直接确定第 i 个结点的位置 D. 插入、删除操作不方便 2.长度为n 的单链表连接在长度为 m 的单链表后的算法的时间复杂度为（C ） A 0（ n ） B 0（1） C 0（m ） D 0（m+n ） 3 .在n 个结点的顺序表中，算法的时间复杂度是 0（1）的操作是：（A ） A 访问第i 个结点（1<=i<=n ）和求第i 个结点的直接前趋（2<=i<=n ) B 在第i 个结点（1<=i<=n ）后插入一个新结点 C 删除第i 个结点（1<=i<=n ) D 将n 个结点从小到大排序 4.一个向量第一个兀素的存储地址是 100 ,每个兀素的长度为 2 ,则第5 个兀素的地址是 (B ) ( A ) 110 ( B ) 108 (C ) 100 ( D ) 120 5 .已知一个顺序存储的线性表，设每个结点需要占 m 个存储单元，若第一个结点的地址为 da , 则第i 个结点的地址为：（A ） 7 .链表是一种采用（ B ）存储结构存储的线性表。（A ）顺序（B ）链式（C ）星式（D ）网状 8 .线性表若采用链式存储结构时，要求内存中可用存储单兀的地址：（D ）（A ）必须是连续的（B ）部分地址必须是连续的（C ）一定是不连续的（D ）连续或不连续都可以 9 .线性表L 在_ （ B ）情况下适用于使用链式结构实现。 A ） da+（i-1）*m B ） da+i*m 6.在具有n 个结点的单链表中，实现（ A ）遍历链表和求链表的第 i 个结点 C ）删除开始结点 C ） da-i*m D ） da+（i+1）*m A ）的操作，其算法的时间复杂度为 0（n ）。 B ）在地址为p 的结点之后插入一个结点 D ）删除地址为p 的结点的后继结点

实验1 线性表及其应用

实验1 线性表及其应用题目1 顺序表的建立与基本操作一、实验目的 1. 通过实验，掌握include命令及头文件的使用 2. 通过实验，掌握顺序表的建立与输出 3. 通过实验，掌握顺序表的基本操作二、实验内容 1. 练习顺序表的建立与输出 2. 练习顺序表的基本操作三、实验前的准备 1. 理解并掌握顺序表的存储结构、基本操作 2. 复习include命令的使用 3. 预习实习指导书，并准备相关的程序清单四、实验步骤与方法（1）建立自己的工作目录（2）在当前文件夹下建立函数结果状态代码的定义文件Status.h（课本p10（1）预定义常量和类型）和数据结构数据文件SqList.h（内容包括顺序表的描述、顺序表建立、顺序表的查询、插入、删除与输出等功能。）（3）理解并运行下列程序： #include #include #include "Status.h" #include "SqList.h" void main() { SqList a; int i, k; InitList_Sq(a); printf("please input the data ,end of -99\n"); k = 0; scanf("%d",&i); while (i != -99) { a.elem[k] = i; k++; scanf("%d",&i); } a.length = k; printf("\n output the data:"); for (i = 0; i<=a.length-1; i++) printf("%d ",a.elem[i]); printf("\n"); } （4）编写算法，通过调用SqList.h中的相关函数，完成顺序表中指定位置数据的输出、元素的插入和删除题目2 链表的操作

数据结构_实验1_线性表的基本操作

实验1 线性表的基本操作一、需求分析目的：掌握线性表运算与存储概念，并对线性表进行基本操作。 1.初始化线性表； 2.向链表中特定位置插入数据； 3.删除链表中特定的数据； 4.查找链表中的容； 5.销毁单链表释放空间；二、概要设计 ●基础题主要函数：初始化线性表InitList（List* L，int ms）向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc）查找顺序表中的元素 FindList（List L，int item）输出顺序表元素OutputList（List L）实验步骤： 1，初始化顺序表 2，调用插入函数 3，在顺序表中查找指定的元素 4，在顺序表中删除指定的元素 5，在顺序表中删除指定位置的元素 6，遍历并输出顺序表 ●提高题

要求以较高的效率实现删除线性表中元素值在x到y（x和y自定义）之间的所有元素方法：按顺序取出元素并与x、y比较，若小于x且大于y，则存进新表中。编程实现将两个有序的线性表进行合并，要求同样的数据元素只出现一次。方法：分别按顺序取出L1，L2的元素并进行比较，若相等则将L1元素放进L中，否则将L 1，L2元素按顺序放进L。本程序主要包含7个函数主函数main() 初始化线性表InitList（List* L，int ms）向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc）查找顺序表中的元素 FindList（List L，int item）输出顺序表元素OutputList（List L）提高题的程序 void Combine(List* L1,List* L2,List* L) void DeleteList3(List* L,int x,int y) 二、详细设计初始化线性表InitList（List* L，int ms） void InitList(List* L,int ms) { L->list=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); L->size=0; L->MAXSIZE=LIST_INIT_SIZE;

第二章线性表解答

第二章线性表一、单项选择题 1、在顺序表中查找第i个元素的时间效率最高的算法的时间的复杂度是A。 A. O(1) B. O(n) C. O(log2n) D. O(n) 2、最好的情况下，在顺序表中按值查找一个元素算法时间的复杂度是 D 。 A. O(n) B. O(n) C. O(log2n) D. O(1) 3、在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法的时间的复杂度是 B 。 A. O(1) B. O(n) C. O(n) D. O(log2n) 4、在带有头结点的单链中插入一个新结点时不可能修改A。 A. 头指针 B. 头结点指针域 C. 开始结点指针域 D. 其它结点指针域 5、在带头结点的单链中删除由某个指针变量指向的结点的直接后继算法时间复杂度是 B 。 A. O(n) B. O(1) C. O(n) D. O(log2n) 6、在带头结点的单链中，若被删除结点位置概率相等，那么，删除第i个结点算法的时间复杂度是 D 。 A. O(1) B. O(log2n) C. O(n) D. O(n) 二、填空题 1、顺序表的存储密度是 1 ，而链式存储结构的存储密度值一定是< 1。 2、头指针的值或为NULL，或为单链表第1 个结点的地址。 3、在顺序表中按值查找一个元素的时间耗费不仅与表长有关，还与被查找元素在顺序表中的位置有关。 4、在不带头结点的单链表的结点类型为 typedef strut node{ int data; struct node * next; }TNode; 若sizeof(int)=2,sizeof(struct node *)=4,则该单链表的存储密度值为1/3 。 5、在单链表中查找第i个结点算法的时间复杂度是O(n) 。三、基础知识 1、试描述头指针、头结点、开始结点的区别，并说明头指针和头结点的作用。头指针是一个指针变量。若相应的链表有表头结点，则头指针指向该头结点；否则，头指针的值或者为NULL或者为开始结点的地址。

实验1__线性表的应用

实验一线性表的应用一、实验教学目的 1、熟悉将算法转换成程序代码的过程。 2、了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C语言描述方法。 3、熟悉链表数据结构的定义和插入、删除等基本操作，会使用链表的基本操作解决一些实际问题二、实验教学内容 1、实验题目 (1)用C语言数组实现顺序表,并在顺序表上实现：①在第3个位置插入666; ②将第8个元素删除；③在顺序表中查找值为65的元素。 (2)已知有两个多项式Pn(x)和Qm(x)，基于链表设计算法实现Pn(x)+Qm(x)运算，而且不重新开辟存储空间。 ⑶基于链表编程实现多项式乘法运算 2、实验要求： (1)要求用静态分配的一维数组和动态分配的一维数组来完成实验题目。分析静态分配的一维数组和动态分配的一维数组在顺序表基本操作实现上的共同点和区别。 (2)熟悉链表及其运算的实现。 ①自己编写实现函数； ②对所编写的算法进行时间复杂度分析。 ⑶实验⑴、⑵必做，实验⑶选做。 3、实验预备知识（1）复习C语言相关知识（如：结构体、用typedef自定义类型、函数）。（2）阅读顺序表与链表的类型定义和相应的插入、删除、查找等基本操作。 4、实验环境

（1）一台运行 Windows 2000/XP 操作系统的计算机。（2）选用turbo c、visual c++、delphi、c++ builder 或visual basic等任何一种语言。 5、实验说明（1）顺序存储定义 #define MAXSIZE 100/*表中元素的最大个数*/ typedef int datatype; /*元素类型*/ typedef struct {datatype data[MAXSIZE]; /*静态线性表*/ int last; /*表的实际长度*/ }seqlist; /*顺序表的类型名*/ （2）建立顺序表时可利用随机函数自动产生数据。（3）注意问题 ①插入、删除时元素的移动原因、方向及先后顺序。 ②不同的函数形参与实参的传递关系。（4）链表类型定义 typedef int datatype;/*元素类型*/ typedef struct node {datatype data; struct node *next; }lnode,*linklist;/*单链表的类型定义*/ （5）为了算法实现简单，最好采用带头结点的单向链表。（6）注意问题 ①重点理解链式存储的特点及指针的含义。 ②注意比较顺序存储与链式存储的各自特点。 ③注意比较带头结点、无头结点链表实现插入、删除算法时的区别。 ④单向链表的操作是数据结构的基础，一定要注意对这部分的常见算法的理解。三、实验内容和实验步骤：（由学生填写）四、实验用测试数据和相关结果分析：（由学生填写）五、实验总结：（由学生填写）六、程序参考模板

数据结构实验一题目一线性表实验报告

数据结构实验报告实验名称：实验1——线性表学生姓名：班级：班内序号：学号：日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法学习指针、模板类、异常处理的使用掌握线性表的操作的实现方法学习使用线性表解决实际问题的能力 2、实验内容：题目1：线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构带头结点的单链表

2.2 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点将x写入到新结点的数据域修改新结点的指针域修改头结点的指针域,将新结点加入链表中b、代码实现： Linklist::Linklist(int a[],int n)//头插法 {front=new Node; front->next=NULL; for(int i=n-1;i>=0;i--) {Node*s=new Node; s->data=a[i]; s->next=front->next; front->next=s; } } 2、尾插法

a、伪代码实现：a.在堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)//尾插法 {front=new Node; Node*r=front; for(int i=0;idata=a[i]; r->next=s; r=s; } r->next=NULL; } 时间复杂度：O(n) 3、按位查找 a、伪代码实现: 初始化工作指针p和计数器j，p指向第一个结点，j=1 循环以下操作，直到p为空或者j等于1 b1：p指向下一个结点 b2：j加1 若p为空，说明第i个元素不存在，抛出异常否则，说明p指向的元素就是所查找的元素，返回元素地址 b、代码实现 Node* Linklist::Get(int i)//得到指向第i个数的指针 {Node*p=front->next; int j=1; while(p&&j!=i)//p非空且j不等于i，指针后移 {p=p->next; j++;

数据结构实验一题目一线性表实验报告

北京邮电大学电信工程学院数据结构实验报告实验名称：实验1——线性表学生姓名：班级：班内序号：学号：日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法学习指针、模板类、异常处理的使用掌握线性表的操作的实现方法学习使用线性表解决实际问题的能力 2、实验内容：题目1：线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构带头结点的单链表

实验一线性表与应用(I)

姓名学号

ElemType data; //待插入元素 SqList L; //定义SqList类型变量 InitList_Sq(L); //初始化顺序表 printf("※1. 请输入所需建立的线性表的长度："); scanf_s("%d", &LIST_MAX); printf("※2. 请录入数据："); for (i = 0; i

数据结构第二章线性表1习题

线性表专题一、选择题 1．关于顺序存储的叙述中,哪一条是不正确的( ) A.存储密度大 B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第i个结点的位置 D.插入、删除操作不方便 2．长度为n的单链表连接在长度为m的单链表后的算法的时间复杂度为( ) A O(n) B O(1) C O(m) D O(m+n) 3．在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：( ) A 访问第i个结点（1<=i<=n）和求第i个结点的直接前趋（2<=i<=n） B 在第i个结点（1<=i<=n）后插入一个新结点 C 删除第i个结点（1<=i<=n） D 将n个结点从小到大排序 4．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5 个元素的地址是：( ) （A ）110 （ B ）108 （C ）100 （D ）120 5．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为：( ) A）da+(i-1)*m B) da+i*m C) da-i*m D) da+(i+1)*m 6．在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度为O(n)。 A）遍历链表和求链表的第i个结点B）在地址为p的结点之后插入一个结点 C）删除开始结点D）删除地址为p的结点的后继结点 7．链表是一种采用（）存储结构存储的线性表。（ A ）顺序（B ）链式（ C ）星式（D ）网状 8．线性表若采用链式存储结构时，要求内存中可用存储单元的地址：（）（ A ）必须是连续的（ B ）部分地址必须是连续的（ C ）一定是不连续的（ D ）连续或不连续都可以 9．线性表Ｌ在（）情况下适用于使用链式结构实现。（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂 10．在长度为n 的顺序表的第i (1≤i≤n+1) 个位置上插入一个元素，元素的移动次数为( )

201560140140--袁若飞--实验1：线性表的基本操作及其应用

数据结构实验1：线性表的基本操作及其应用班级：RB软工移151 学号：201560140140 姓名：袁若飞

实验一线性表一、实验目的 1、帮助读者复习C++语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验内容本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大，题目一、二是必做题。题目三、题目四选作。三、实验准备知识 1、请简述线性表的基本特性和线性表的几种基本操作的机制 ①答：线性表的基本特性是：对线性表中某个元素ai来说，称其前面的元素ai-1为ai的直接前驱，称其后前面的元素ai+1为ai的直接后继。显然，线性表中每个元素最多有一个直接前驱和一个直接后继。 ②答：线性表的几种基本操作的机制有六个：（1）初始化线性表initial_List(L)——建立线性表的初始结构，即建空表。这也是各种结构都可能要用的运算。（2）求表长度List_length(L)——即求表中的元素个数。（3）按序号取元素get_element(L,i)——取出表中序号为i的元素。（4）按值查询List_locate(L,x)——取出指定值为x的元素，若存在该元素，则返回其地址；否则，返回一个能指示其不存在的地址值或标记。（5）插入元素List_insert(L,i,x)——在表L的第i个位置上插入值为x的元素。显然，若表中的元素个数为n，则插入序号i应满足1<=i<=n+1。（6）删除元素List_delete（L，i）——删除表L中序号为i的元素，显然，待删除元素的序号应满足1<=i<=n。 2、掌握线性表的逻辑结构。 3、掌握线性表的链式存储结构。 4、熟练掌握线性表的插入、删除等操作。

实验一线性表

数据结构试验报告线性表学院：姓名：学号：时间：专业班级：

线性表一、实验目的 1．掌握线性结构中顺序表和链表的基本概念、基本操作和应用； 2．掌握线性表的基本操作：建表、插入、删除、输出等运算在顺序存储结构和链式存储结构上的实现。 3．通过本次实习加深对高级语言C语言的使用（特别是函数参数、指针类型、链表的使用）。熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现。二、实验内容 1．编写生成线性表的函数，线性表的元素从键盘输入，分别使用顺序和链式存储结构存储；2．编写在线性表中插入一个元素的函数； 3．编写在线性表中删除一个元素的函数； 4．编写输出线性表的函数； 5．编写主函数，调用以上各函数，以便能观察出原线性表以及作了插入或删除后线性表的屏幕输出。三、实验报告要求 1.画出程序流程图并做简单分析 2.源代码（包括主要结构、主要语句、函数注释说明） 3.运行结果（包括程序如何使用，输入数据和输出结果） 4.实验体会和问题分析四、基本原理（一）线性表是最常用的而且也是最简单的一种数据结构，线性表是N个数据元素的有限序列。例如26个英文元素的字母表（A，B，C，D，···），其数据结构的描述为： Linear_list=(D，R) 其中，D={ a i |a i属于ElemSet，i=1，2，3，···}，R={| i=2，3，4，…… }。本实验是以数组的形式把线性表存放在计算机内存的一个连续的区域内，这样便有：

LOC(a i+1)=LOC(a i)+m LOC(a i)=L0+m*(i-1) 其中，m是存放每个元素所占的内存字数，L0是a的地址，即首地址。（二）程序说明插入一个新元素到第i个位置，既把元素a i向后移一个位置，成为元素a i+1，把新元素放入到第i个位置，其他元素依次后移。插入后的表长是n+1（n是原表长）。修改第i个元素，到第i个位置是把元素a i冲掉后存上新值。删除第i个元素就是把余后的元素依次向前移一个位置。即：以元素a i+1，a i+2，···，依次取代a i，a i+1，···。删除后的表长是n-1（n是原表长）。（三）线性表链式存储（选作）。五、实验程序 #include #include #define MAXSIZE 20 // 数组最大界限 typedef int ElemType; //数据元素类型 typedef struct { ElemType a[MAXSIZE]; //一维数组子域 int length; //表长度域 }SqList; // 顺序存储的结构体类型 SqList a,b,c; void creat_list(SqList *L); void out_list(SqList L); void insert_sq(SqList *L,int i,ElemType e); ElemType delete_sq(SqList *L,int i); int locat_sq(SqList L,ElemType e); //主函数 void main() { int i,k,loc; ElemType e,x; char ch; do { printf("\n\n\n");