线性表的创建插入和删除的操作
线性顺序表的插入与删除(实验报告)
一、实验目的和要求通过对顺序表的编程练习，加强对顺序表的特点、顺序存储结构及其基本运算的理解和掌握。
提前了解实验相关的c语言的知识。
使用C语言根据相应算法编写一个程序，实现建立线性顺序表、插入和删除等基本操作。
要求仔细阅读下面的内容，编写一个C程序，上机调试通过，并观察其结果，写出实验报告书。
二、实验内容和原理内容：建立一个容量10的顺序表，在其中插入3个元素，然后作删除运算。
原理：在第i个元素前插入元素，从第i个元素开始到最后一个元素均向后移动一个位置，然后将新元素插入到第i个位置，将线性表的长度加1。
删除第i个元素，从第i+1个元素开始到最后一个元素均向前移动一个位置，然后将线性表的长度减1。
三、主要仪器设备计算机一台四、实验主程序#include<stdio.h>#include<stdlib.h>struct List{int size;int n;int *head;};void init(struct List *pl,int size){pl->size=size;pl->n=0;pl->head=malloc(size*sizeof(int)); }void in(int i,int val,struct List *pl){int k;if(pl->n==pl->size){printf("list is full.\n");return;}if(i>pl->n)i=pl->n+1;if(i<1)i=1;for(k=pl->n-1;k>=i-1;--k)pl->head[k+1]=pl->head[k];pl->head[i-1]=val;++pl->n;}void out(int i,struct List *pl){int k;if(pl->n==0){printf("list is empty.\n");return;}if(i<1||i>pl->n){printf("this element is not in the list.\n");return;}for(k=i;k<=pl->n;++k)pl->head[k-1]=pl->head[k];--pl->n;return;}void print(const struct List *pl) {int i;for(i=0;i!=pl->n;++i)printf("%d ",pl->head[i]);printf("\n");}int main(void){int i;struct List list;init(&list,10);for(i=0;i!=5;++i)in(i+1,i,&list);print(&list);in(1,5,&list);print(&list);in(10,4,&list);print(&list);in(5,50,&list);print(&list);out(1,&list);print(&list);out(list.n,&list);print(&list);out(3,&list);print(&list);getchar();return 0;}实验结果五、实验心得通过实验学习，我理解了线性顺序表的插入与删除的算法，了解到线性顺序表的插入与删除得效率低下，感到受益匪浅。
实验一 线性表的插入和删除
实验一线性表的插入和删除一、实验目的1、掌握用Turbo C上机调试线性表的基本方法；2、掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
二、实验内容线性表基本操作的实现当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。
若要删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。
程序实现：typedef Null 0;typedef int datatype;#define maxsize 1024;typedef struct{ datatype data[maxsize];int last;}sequenlist;int insert(L, x, i)sequenlist *L;int i;{ int j;if ((*L).last= =maxsize-1){ printf(“overflow”);return Null;}elseif ((i<1)‖(i>(*L).last+1){ printf(“error”);return Null;}else{ for(j=(*L).last; j>=i-1; j--) (*L).data[j+1]=(*L).data[j]; (*L).data[i-1]=x;(*L).last=(*L).last+1;}return(1);}int delete(L,i)sequenlist *L;int i;{ int j;if ((i<1)‖(i>(*L).last+1)){printf (“error”);return Null;}else{ for(j=i, j<=(*L).last; j++)(*L).data[j-1]=(*L).data[j];(*L).data - -;}return(1);}void creatlist( ){ sequenlist *L;int n, i, j;printf(“请输入n个数据\n”); scanf(“%d”,&n);for(i=0; i<n; i++){ printf(“data[%d]=”, i);scanf (“%d”, (*L).data[i]);}(*L).last=n-1;print f(“\n”);}printout (L)sequenlist *L;{ int i;for(i=0; i<(*L).last; i++){ printf(“data[%d]=”, i);printf(“%d”, (*L).data[i]);}}main( ){ sequenlist *L;char cmd;int i, t;clscr( );printf(“i, I…..插入\n”);printf(“d,D…..删除\n”);printf(“q,Q……退出\n”);do{ do{cmd =getchar( );}while((cmd!=‘d’)‖(cmd!=‘D’)‖(cmd!=‘q’)‖(cmd!=‘Q’)‖(cmd!=‘i’)‖(cmd!=‘I’));switch (cmd){ case ‘i’,‘I’; scanf(&x);scanf(&i);insert(L, x, i);printout(L);break;case ‘d’,‘D’; scanf(&i);delete(L, i);printout(L);break;}}while ((cmd!=‘q’)&&( cmd!=‘Q’));}。
【数据结构】线性表的基本操作
【数据结构】线性表的基本操作【数据结构】线性表的基本操作1：定义1.1 线性表的概念1.2 线性表的特点2：基本操作2.1 初始化操作2.1.1 空表的创建2.1.2 非空表的创建2.2 插入操作2.2.1 在指定位置插入元素2.2.2 在表头插入元素2.2.3 在表尾插入元素2.3 删除操作2.3.1 删除指定位置的元素2.3.2 删除表头的元素2.3.3 删除表尾的元素2.4 查找操作2.4.1 按值查找元素2.4.2 按位置查找元素2.5 修改操作2.5.1 修改指定位置的元素 2.5.2 修改指定值的元素3：综合操作3.1 反转线性表3.2 合并两个线性表3.3 排序线性表3.4 删除重复元素3.5 拆分线性表4：线性表的应用场景4.1 数组的应用4.2 链表的应用4.3 栈的应用4.4 队列的应用附件：无法律名词及注释：- 线性表：根据某种规则排列的一组元素的有限序列。
- 初始化操作：创建一个空的线性表，或者创建一个已经包含一定元素的线性表。
- 插入操作：在线性表的指定位置或者表头、表尾插入一个新元素。
- 删除操作：从线性表中删除掉指定位置或者表头、表尾的元素。
- 查找操作：在线性表中按照指定的元素值或者位置查找元素。
- 修改操作：更改线性表中指定位置或者值的元素。
- 反转线性表：将线性表中的元素顺序颠倒。
- 合并线性表：将两个线性表合并成一个新的线性表。
- 排序线性表：按照某种规则对线性表中的元素进行排序。
- 删除重复元素：将线性表中重复的元素删除，只保留一个。
- 拆分线性表：将一个线性表分成多个不重叠的子线性表。
线性表的存储结构定义及基本操作
一、实验目的：. 掌握线性表的逻辑特征. 掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算. 熟练掌握线性表的链式存储结构定义及基本操作. 理解循环链表和双链表的特点和基本运算. 加深对顺序存储数据结构的理解和链式存储数据结构的理解，逐步培养解决实际问题的编程能力二、实验内容：（一）基本实验内容（顺序表）：建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、查找元素、判线性表是否为空；1．问题描述：利用顺序表,设计一组输入数据（假定为一组整数），能够对顺序表进行如下操作：. 创建一个新的顺序表，实现动态空间分配的初始化；. 根据顺序表结点的位置插入一个新结点(位置插入)，也可以根据给定的值进行插入(值插入)，形成有序顺序表；. 根据顺序表结点的位置删除一个结点(位置删除)，也可以根据给定的值删除对应的第一个结点，或者删除指定值的所有结点(值删除)；. 利用最少的空间实现顺序表元素的逆转；. 实现顺序表的各个元素的输出；. 彻底销毁顺序线性表，回收所分配的空间；. 对顺序线性表的所有元素删除，置为空表；. 返回其数据元素个数；. 按序号查找，根据顺序表的特点，可以随机存取，直接可以定位于第i 个结点，查找该元素的值，对查找结果进行返回；. 按值查找，根据给定数据元素的值，只能顺序比较，查找该元素的位置，对查找结果进行返回；. 判断顺序表中是否有元素存在，对判断结果进行返回；. 编写主程序，实现对各不同的算法调用。
2．实现要求：对顺序表的各项操作一定要编写成为C（C++）语言函数，组合成模块化的形式，每个算法的实现要从时间复杂度和空间复杂度上进行评价；. “初始化算法”的操作结果：构造一个空的顺序线性表。
对顺序表的空间进行动态管理，实现动态分配、回收和增加存储空间；. “位置插入算法”的初始条件：顺序线性表L 已存在，给定的元素位置为i，且1≤i≤ListLength(L)+1 ；操作结果：在L 中第i 个位置之前插入新的数据元素e，L 的长度加1；. “位置删除算法”的初始条件：顺序线性表L 已存在，1≤i≤ListLength(L) ；操作结果：删除L 的第i 个数据元素，并用e 返回其值，L 的长度减1 ；. “逆转算法”的初始条件：顺序线性表L 已存在；操作结果：依次对L 的每个数据元素进行交换，为了使用最少的额外空间，对顺序表的元素进行交换；. “输出算法”的初始条件：顺序线性表L 已存在；操作结果：依次对L 的每个数据元素进行输出；. “销毁算法”初始条件：顺序线性表L 已存在；操作结果：销毁顺序线性表L；. “置空表算法”初始条件：顺序线性表L 已存在；操作结果：将L 重置为空表；. “求表长算法”初始条件：顺序线性表L 已存在；操作结果：返回L 中数据元素个数；. “按序号查找算法”初始条件：顺序线性表L 已存在，元素位置为i，且1≤i≤ListLength(L)操作结果：返回L 中第i 个数据元素的值. “按值查找算法”初始条件：顺序线性表L 已存在，元素值为e；操作结果：返回L 中数据元素值为e 的元素位置；. “判表空算法”初始条件：顺序线性表L 已存在；操作结果：若L 为空表，则返回TRUE，否则返回FALSE；分析: 修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。
线性表的插入和删除(数据结构)
电子信息工程学系实验报告——适用于计算机课程课程名称：Array实验项目名称：线性表的插入和删除实验时间： 2012、3、班级：计应102 姓名：学号：实验目的:熟悉掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，并熟悉其各自的优缺点及适用性。
实验环境:C—Free5.0实验内容及过程:题目1：编写程序实现下列的要求：(1) 设数据元素为整数，实现这样的线性表的顺序存储表示。
(2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。
(3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。
(4) * 若数据元素为学生成绩（含姓名、成绩等字段），重新编程，实现上面的要求。
要求尽可能少地修改前面的程序来得到新程序。
（这里用于比较的字段为分数）题目2：编写程序实现下列的要求：(1) 设学生成绩表中的数据元素为学生成绩（含姓名、成绩字段），实现这样的线性表的链式存储表示。
(2) 键盘输入若干个数据元素（用特殊数据来标记输入数据的结束），利用链表的基本操作（前插或后插算法），建立学生成绩单链表。
(3) 键盘输入关键字值x，打印出表中所有关键字值<=x的结点数据。
（用于比较的关键字字段为分数）。
(4) 输入关键字值x，删除表中所有关键字值<=x的结点。
（用于比较的关键字字段为分数）。
实验结果及分析：题目一：（4）：题目二：实验心得：通过这次的实验，对线性表和单链表的创建和修改有了初步的认识，和同学的讨论互相弥补了不足，相信在未来的学习中会有更大的收获。
附录：题目一代码：#include "stdio.h"#include "conio.h"typedef int datatype;struct seqlist{int maxnum;int n;datatype *element;};typedef struct seqlist *Pseqlist;Pseqlist creatnulllist_seq(int m) /* 建立空的顺序表*/{Pseqlist p=(Pseqlist)malloc(sizeof(struct seqlist));if(p!=NULL){p->element=(datatype *)malloc(sizeof(datatype)*m);if(p->element!=NULL){p->maxnum=m;p->n=0;}else free(p);}printf("out of space");return NULL;}Pseqlist init_seq(Pseqlist p,int n) /* 初始化空的顺序表，即填充数据，顺序表的实际元素个数n 由参数提供*/{int i;printf("input the element of seqlist:");for(i=0;i<n;i++)scanf("%d",&p->element[i]);p->n=n;return(p);}int insertpost_seq(Pseqlist p,int i,datatype x) /* 在i之后插入一个元素x */{int j;if(p->n>=p->maxnum){printf("overflow");return(0);}if(i<0 || i>p->n ){printf("not exist");return(0);}for(j=p->n-1; j>=i+1; j--)p->element[j+1]=p->element[j];p->element[i+1]=x;p->n++;return(1);}void print(Pseqlist p) /* 打印顺序表中的元素*/{int i;for(i=0;i<p->n;i++)int FinMax(Pseqlist p){int max=p->element[0];int i;for(i=1;i<p->n;++i){if(max<p->element[i])max=p->element[i];}return max;}int FinMin(Pseqlist p){int min=p->element[0];int i;for(i=1;i<p->n;++i){if(min>p->element[i])min=p->element[i];}return min;}main(){Pseqlist p;int m,n,i,x,k;printf("input the size of seqlist m:"); /* 输入顺序表的最大空间m，建立空的顺序表*/ scanf("%d",&m);p=creatnulllist_seq(m);printf("input the real number of seqlist n(n<m):"); /* 输入顺序表的实际长度n，初始化顺序表*/ scanf("%d",&n);p=init_seq(p,n);/* 输出插入之前顺序表的元素*/ print(p);printf("\n");printf("input i,x:");scanf("%d%d",&i,&x); /* k的值用来表示是否插入成功*/k=insertpost_seq(p,i,x);if(k==1) print(p); /* 如果插入成功，输出插入之后顺序表的元素*/ printf("\nmax:%d,min:%d\n",FinMax(p),FinMin(p));}题目一的（4）的代码：#include "stdio.h"#include "conio.h"//typedef int datatype;typedef struct student{int score;char name[30];}datatype;struct seqlist{int maxnum;int n;datatype *element;};typedef struct seqlist *Pseqlist;Pseqlist creatnulllist_seq(int m) /* 建立空的顺序表*/{Pseqlist p=(Pseqlist)malloc(sizeof(struct seqlist));if(p!=NULL){p->element=(datatype *)malloc(sizeof(datatype)*m);if(p->element!=NULL){p->maxnum=m;p->n=0;return(p);}else free(p);}printf("out of space");return NULL;}Pseqlist init_seq(Pseqlist p,int n) /* 初始化空的顺序表，即填充数据，顺序表的实际元素个数n 由参数提供*/{int i;printf("输入10个分数:输入10个名字：");for(i=0;i<n;i++)scanf("%d%s",&p->element[i].score,p->element[i].name);return(p);}int insertpost_seq(Pseqlist p,int i,datatype x) /* 在i之后插入一个元素x */ {int j;if(p->n>=p->maxnum){printf("overflow");return(0);}if(i<0 || i>p->n ){printf("not exist");return(0);}i-=2;for(j=p->n-1; j>=i+1; j--)p->element[j+1]=p->element[j];p->element[i+1]=x;p->n++;return(1);}int FinMax(Pseqlist p){int max=p->element[0].score;int i;for(i=1;i<p->n;++i){if(max<p->element[i].score)max=p->element[i].score;}return max;}int FinMin(Pseqlist p){int min=p->element[0].score;int i;for(i=1;i<p->n;++i){if(min>p->element[i].score)min=p->element[i].score;}return min;void print(Pseqlist p) /* 打印顺序表中的元素*/{int i;for(i=0;i<p->n;i++)printf("姓名：%s 分数：%d",p->element[i].name,p->element[i].score);}main(){Pseqlist p;int m,n,i,x,k;datatype aa;printf("input the size of seqlist m:"); /* 输入顺序表的最大空间m，建立空的顺序表*/scanf("%d",&m);p=creatnulllist_seq(m);printf("input the real number of seqlist n(n<m):"); /* 输入顺序表的实际长度n，初始化顺序表*/ scanf("%d",&n);p=init_seq(p,n);/* 输出插入之前顺序表的元素*/ print(p);printf("\n");printf("input i,x.score,:");scanf("%d%d%s",&i,&aa.score,); /* k的值用来表示是否插入成功*/ k=insertpost_seq(p,i,aa);if(k==1) print(p);/* 如果插入成功，输出插入之后顺序表的元素*/printf("\n%d %d",FinMax(p),FinMin(p));printf("分别是最大的和最小的数据");getch();}题目二代码：/* 线性表的单链表表示：类型和界面函数定义*/#include <stdio.h>/* 定义链接表元素类型。
C++线性表的元素插入和删除
#include <iostream>using namespace std;struct node{node(int i,char *item2):data(i),data2(item2),left(NULL),right(NULL){}int data;char *data2;node *left; //左孩子结点node *right; //右孩子结点void inorder(node *&root) //中序遍历，符合升序输出{if(root!=NULL){inorder(root->left);cout<<root->data<<' '<<root->data2<<endl;inorder(root->right);}}void insert(node *&ptr,int item,char item2[10]) //在查找树中插入元素{if(ptr==NULL)ptr=new node(item,item2);else if(item<ptr->data)insert(ptr->left,item,item2);else insert(ptr->right,item,item2);}node *&findy(node *&ptr,int item) //在查找树中查找肯定存在的元素,并返回其引用{if(ptr->data==item)return ptr;else if(item<ptr->data)findy(ptr->left,item);else findy(ptr->right,item);}void dele(node *&ptr) //删除值为item所在结点{if(ptr->left==NULL&&ptr->right==NULL)ptr=NULL;else if(ptr->right==NULL)ptr=ptr->left;else if(ptr->left==NULL)ptr=ptr->right;else{node *temp=ptr->left;ptr=ptr->right;node *temp2=ptr;while(temp2->left!=NULL)temp2=temp2->left;temp2->left=temp;}}node *find(node *&ptr,int item) //在查找树中查找元素,找到返回所在结点指针，找不到返回空指针。
线性表基本操作的编程实现
实验一线性表基本操作的编程实现【实验目的】线性表基本操作的编程实现要求：线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构要求是链表存储结构（顺序存储结构建议作为课外实验完成），可以依次完成主要功能来体现功能的正确性，用菜单进行管理完成大部分功能，要求可以重复运行。
还鼓励学生利用基本操作进行一些更实际的应用型程序设计。
【实验性质】验证性实验（学时数：2H）【实验内容】1.线性表的链表存储，实现数据插入、删除运算。
为了体现功能的正常性，同时要编制数据输入函数和遍历函数，数据输入最好同时提供计算机自动产生数据。
2.其他建议改进的功能或细节：存储结构修改为循环链表、双向链表、循环双向链表等。
原始数据从文本文件读入。
结果存入文本文件【注意事项】1.开发语言：使用C++，不能使用C。
至于是否使用对象，初期可以不用，但是建议尽量尽快使用对象。
2.可以自己增加其他功能。
3．如果是自己开发的，请在程序界面上注明 ***原创。
如果是参考他人或改编他人的，则注明：*** 参考他人版。
希望大家诚实对待自己的努力。
如果有小组，版权页上写上全组人员。
4.在实验报告中也应该如实写出哪些程序功能是自己编的，哪些是参考别人的。
5.初始成绩全部学生都是不及格，然后逐步通过提交更好的版本来刷新成绩。
实验当日仅仅是不及格变为及格。
之后通过班长全班学生提交源代码，为了方便，建议把程序做成一个cpp。
之后在实验后的三天时间内提交实验报告。
过时不候。
结合实验当时的检测，实验后源代码的检测，实验报告的书写给出当次的成绩。
分为五级制。
程序提交在实验之后的三天里可以刷新。
但是一般不应该超过二次。
提交的程序必须要语法正确的。
目前由于老师的审查平台是c++6.0，所以为了统一起见，不接受其他平台的开发系统。
程序名一律类似为：T423-2-17-翁靖凯-链表实验程序.cpp所有信息之间为中横线。
数据结构实验题目
实验题目一一、单链表基本运算【问题描述】设计并实现线性表的单链表存储和运算。
【基本要求】实现单链表的插入、删除和遍历运算，每种操作用一个函数实现。
插入操作：将一个新元素插入表中指定序号的位置。
删除操作：将指定序号的元素从表中删除。
遍历操作：从表头按次序输入所有元素的值，若是空表，则输出信息“empty list!”。
【实现提示】程序运行时，首先在main函数中创建空的、带头结点的单链表。
然后多次调用实现插入操作的函数（每次都将元素在序号1位置上插入），将元素依次插入表中，最后调用实现遍历操作的函数输出所有元素。
之后再多次调用实现删除操作的函数将表还原为空表（每次都删除第1个元素，每删除一个元素后，将表中剩余元素都输出一次）。
【测试数据】输入数据：1 2 3 4 5 0（为0时结束，0不存入链表）第一次输出：5 4 3 2 1第二次输出：4 3 2 1第三次输出：3 2 1第四次输出：2 1第五次输出：1第六次输出：empty list!二、约瑟夫环问题【问题描述】编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。
报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出列为止。
【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
【测试数据】M的初始值为20；n等于7，7个人的密码依次为：3，1，7，2，4，8，4。
输出为：6，1，4，7，2，3，5【实现提示】程序运行时，首先要求用户指定初始报数上限值，然后读取各人的密码。
可设n≤30。
此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
【选作内容】用顺序存储结构实现该题目。
三、一元多项式相加、减运算器【问题描述】设计一个一元稀疏多项式简单计算器。
线性表的基本操作
实验一线性表的基本操作一、实验目的学习掌握线性表的顺序存储结构、链式存储结构。
设计顺序表的创建、插入、删除等基本操作，设计单链表的建立、插入、删除等基本操作。
二、实验内容1.顺序表的实践（1）顺序表的创建：基于顺序表的动态分配存储结构，创建一个顺序表S，初始状态S=(1，2，3，4，5)。
（2）顺序表的遍历：依次输出顺序表的每个数据元素。
（3）顺序表的插入：在顺序表S=(1，2，3，4，5)的数据元素4和5之间插入一个值为9的数据元素。
（4）顺序表的删除：顺序表S=(1，2，3，4，9，5)中删除指定位置（i=3）的数据元素3。
（5）顺序表的按值查找：查找顺序表S中第1个值等于4的数据元素位序。
（6）顺序表的清空：释放顺序表的存储空间。
2.单链表的实践（1）单链表的创建：创建一个包括头结点和4个元素结点的单链表L=（5，4，2，1）。
（2）单链表的遍历：依次输出顺序表的每个数据元素。
（3）单链表的取值：输出单链表中第i个（i=2）数据元素的值。
（4）单链表的插入：在已建好的单链表的指定位置（i=3）插入一个结点3。
（5）单链表的删除：在一个包括头结点和5个结点的单链表L=（5，4，3，2，1）中，删除指定位置（i=2）的结点，实现的基本操作。
（6）求单链表的表长：输出单链表的所有元素和表长。
（7）单链表的判空：判断单链表是否为空表。
（8）单链表的清空：释放单链表的存储空间。
三、程序源代码1.线性表的基本操作#include <iostream>#include<stdlib.h>using namespace std;#define OK 1#define OVERFLOW -2#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCEREMENT 10typedef int Status;typedef int Elemtype;typedef Elemtype *Triplet;typedef struct { //定义结构体类型：顺序表Elemtype *elem;int length;int listsize;} Sqlist;Status Initlist( Sqlist &L ) { //int n,i;L.elem = (Elemtype*) malloc (LIST_INIT_SIZE*sizeof(Elemtype));if(!L.elem) {return(OVERFLOW);}cout << "输入元素个数和各元素的值:";cin >> n;for(int i=0; i<n; i++) {cin >> L.elem[i];}L.length = n;L.listsize = LIST_INIT_SIZE;return OK;}Status TraverList(Sqlist L) {for(int i=0; i<L.length; i++) {cout << L.elem[i]<<" ";}cout << endl;}Status ListInsert (Sqlist &L,int i,Elemtype e) { //插入Elemtype *newbase,*p,*q;if(i<1||i>L.length+1) return ERROR;//i不合法if(L.length >= L.listsize) { //需要重新分配存储空间newbase = (Elemtype *) realloc(L.elem,(L.listsize + LISTINCEREMENT)*sizeof (Elemtype));if(!newbase) exit(OVERFLOW);//分配失败L.elem = newbase;L.listsize += LISTINCEREMENT;}q = &(L.elem[i-1]);for(p=&(L.elem[L.length-1]); p>=q; --p)*(p+1)=*p;*q=e;++L.length;return OK;}Status ListDelete(Sqlist &L,int i,Elemtype &e) { //删除Elemtype *p,*q;if((i<1)||(i>L.length)) return ERROR;p=&(L.elem[i-1]);e=*p;q=L.elem+L.length-1;for(++p; p<=q; ++p)*(p-1)=*p;--L.length;return OK;}Status LocateElem(Sqlist L,Elemtype &e) { //查找int i;Elemtype *p;i=1;p=L.elem;while(i<=L.length&&*(p++)!=e) ++i;if(i<=L.length) return i;else return 0;}Status ClearList(Sqlist &L) {free(L.elem);cout << "该表已被清空！";return OK;}int main() {Sqlist L;int i,z;Elemtype e;if(Initlist(L)==OVERFLOW) {cout << endl << "OVERFLOW";return 0;}TraverList(L);while(1) {cout << "-------------------" << endl;cout << "选择要执行的基本操作：" << endl << "1:插入元素" << endl << "2.删除元素" << endl << "3.查找元素" << endl<< "4.退出" << endl;cin >> z;switch(z) {case 1:cout << "输入要插入元素的位置和值：" << endl;cin >> i >> e;if(ListInsert(L,i,e)==OK)TraverList(L);elsecout << "插入的位置不合法。
第3章数据结构基本类型3.1线性表-高中教学同步《信息技术-数据与数据结构》(教案)
布置预习任务，要求学生提前阅读线性表的基础知识和概念。
发放预习材料，如PPT、视频教程或预习习题。
课堂讨论引导：
准备引导性问题，鼓励学生积极参与课堂讨论。
设计小组活动，促进学生之间的合作与交流。
课后反馈：
设计课后习题和作业，以检验学生的学习效果。
准备课后答疑和辅导，为学生提供必要的帮助和支持。
确保教学环境中网络连接稳定，以便在需要时展示在线资源或示例。
教学媒体
教学媒体
PPT演示文稿：
线性表的基本概念、定义、特点和示例的幻灯片。
顺序存储和链式存储的对比图示。
线性表基本操作（如初始化、查找、插入、删除）的动画或图解。
代码编辑器/IDE：
演示顺序表和链表的实现代码（如Python）。
允许学生直接看到、理解和操作代码。
情感、态度与价值观：
激发学生的学习兴趣和创造力，培养学生的探索精神和创新精神。
引导学生认识到数据结构在解决实际问题中的重要性，形成合理的计算机思维观念。
学习重难点
教学重点
线性表的基本概念：理解线性表是什么，它如何表示具有相同பைடு நூலகம்型数据元素的有限序列，并理解其特点，包括唯一的首尾元素以及除首尾外每个元素有且仅有一个前驱和后继。
准备用于课堂讨论的实例和问题，如通信录的设计和实现。
准备教学用计算机和相关编程环境（如Python环境），以便现场演示代码和执行结果。
教学流程设计：
设计教学流程，从线性表的基础概念引入，逐步深入到线性表的存储方式和操作。
设计课堂互动环节，如提问、小组讨论等，鼓励学生积极参与和表达。
安排编程实践环节，让学生亲自编写线性表相关操作的代码，加深理解。
线性表的应用场景：通过通信录的实例，了解线性表在实际问题中的应用，并理解如何根据需求选择合适的数据结构和存储方式。
线性表的插入和删除C++程序
修改内容：重新排版《数据结构》试验报告-------------线性表的插入和删除康一飞地理信息系统08-208014208一，实验目的掌握线性表的顺序存储结构的定义及C语言实现插入，删除操作掌握线性表的链式存储结构的定义及C语言实现插入，删除操作二，实验内容1定义数据元素之间的关系在计算机中又两种不同的表示方式：顺序映像和非顺序映像，由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系非顺序映像的特点是借助指针元素存储地址的指针表示数据元素之间的逻辑关系2顺序表的插入#include<stdio.h>#include<malloc.h>typedef struct{int elem;int length;int listsize;}SqList,* SqL;SqL CreateList_S(){int n;SqList *p,*S;S=(SqL) malloc (sizeof(SqList));S->listsize=100;printf("input the length of the list:");scanf("%d",&(S->length));printf("input the element of the list:");for(n=1,p=S;n<=(S->length);n++,p+=sizeof(SqList)) scanf("%d",&p->elem);return(S);}SqL ListInsert_S(SqL S){int e,i,m,n;loop: printf("input the place you want to insert:");scanf("%d",&i);if(i<1||i>S->length+1){printf("ERROR input again\n");goto loop;}printf("iuput the element you want to insert:");scanf("%d",&e);m=S->length;for(n=i;n<=S->length;n++){(S+m*sizeof(SqList))->elem=(S+(m-1)*sizeof(SqList))->elem;m=m-1;}(S+(i-1)*sizeof(SqList))->elem=e;S->length++;return(S);}void main(){SqList *Sa,*p;int n,i,e;Sa=CreateList_S();printf("the list is:");for(n=1,p=Sa;n<=(Sa->length);n++,p+=sizeof(SqList))prin tf("%d ",p->elem);printf("\n\n");Sa= ListInsert_S(Sa);printf("the list is:");for(n=1,p=Sa;n<=(Sa->length);n++,p+=sizeof(SqList))prin tf("%d ",p->elem);printf("\n");}3单链表的删除#include<stdio.h>#include<malloc.h>#define NULL 0typedef struct LNode{int data;struct LNode *next;}LNode,*LiL;LiL CreatList_L(){int i,n;LNode *p,*L;L=(LiL)malloc(sizeof(LNode));L->next=NULL;printf("please input the length of the list:");scanf("%d",&n);printf("input the element of the list:");for(i=0;i<n;i++){p=(LiL)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=L->next,L->next=p;}return(L);}LiL ListDelete_L(LiL L){LNode *p;int j,e,i;loop:printf("input the place you want to delited:");scanf("%d",&i);for(j=0, p=L;j<i-1&&p->next!=NULL;j++) p=p->next;if(p->next==NULL){printf("ERROR input again\n");goto loop;}e=p->next->data;p->next=p->next->next;printf("the element you want to delited is:%d\n",e);return(L);}void main(){LNode *La,*p;int n,i,e;La=CreatList_L();printf("the list is:");for(p=La->next;p!=NULL;p=p->next)printf("%d ",p->data);printf("\n\n");La= ListDelete_L(La);printf("the list is:");for(p=La->next;p!=NULL;p=p->next)printf("%d ",p->data);printf("\n");}三、实验体会1，由于《数据结构》课本上给出的示例函数并不是完全由C语言写出，包含了一些伪代码，所以不可以直接拿来使用，一定要结合具体的程序设计实际例题用严格的C语言编写出才能通过编译2. 程序中用了大量的指针，在定义和使用它时要分清楚哪些是代表指针，哪些是代表指针所指向的地址，以及哪些是其他的类型，我在编程中就因为没有把握好这几种类型，耗费了许多时间来检查错误3. 在调用和创建函数时，注意函数使用的各种规则，注意函数类型和返回值，参见C语言课本4. 编写两个程序时，要注意两种存储结构的线性表的不同，不要把二者的一些东西混淆5 一些小细节，比如：单链表输出时令p=La->next,而不是p=La；以及程序中作为计数器使用的一些int型变量的起始值，可能以为一个数的差别导致程序运行错误，要反复检查实验才能得到正确结果6 由于能力有限，除了“插入/删除位置有误”外，没有对其他复杂情况分析，值编写了简单的数字线性表的操作康一飞地理信息系统08-2班 08014208。
数据结构实验,线性表的插入和删除,单链表操作,Huffman编码树
{ int i,j,k,x1,x2,m1,m2;
for(i=1;i<(2*n);i++)
{ t[i].pa=t[i].lc=t[i].rc=0;
if(i<=n)
t[i].data=w[i];
else
t[i].data=0;
}
for(i=1;i<n;i++)
{ m1=m2=MAX;
x1=x2=0;
for(j=1;j<(n+i);j++)
ListCount=0;
int nOperateState;
while(TRUE)
{
printf( "选择你要操作的方法，1为插入，2为删除，3为查询！4为退出\r\n ");
scanf("%d",&nOperateState);
switch(nOperateState)
{
case 1:
InsertInfo();
{
printf("请不要重复插入相同学号的信息\r\n");
LocalFree(Info);
return;
}
ptemp=ptemp->pNext;
}
}
if (ListHead)
{
if (ListCount==1)
{
ListTail=Info;
ListTail->pNext=NULL;
ListHead->pNext=ListTail;
temp->stu_num,temp->stu_age,temp->stu_english_grade);
数据结构实验报告-线性表
1 线性表1. 实验题目与环境1.1实验题目及要求（1）顺序表的操作利用顺序存储方式实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；对该线性表进行数据的插入、删除、查找操作，并在插入和删除数据后，再输出线性表。
（2）单链表的操作利用链式存储方式实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；对该线性表进行数据的插入、删除、查找操作，并在插入和删除数据后，再输出线性表。
（3）线性表的应用约瑟夫环问题。
有n个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直到所有人都出列为止。
要求依次输出出列人的编码。
2.问题分析（1）顺序表的操作利用一位数组来描述顺序表，即将所有元素一词储存在数组的连续单元中，要在表头或中间插入一个新元素时，需要将其后的所有元素都向后移动一个位置来为新元素腾出空间。
同理，删除开头或中间的元素时，则将其后的所有元素向前移动一个位置以填补空位。
查找元素时，则需要利用循环语句，一一判断直到找出所要查找的元素（或元素的位置），输出相关内容即可（2）单链表的操作利用若干个结点建立一个链表，每个节点有两个域，即存放元素的数据域和存放指向下一个结点的指针域。
设定一个头指针。
在带头结点的单链表中的第i个元素之前插入一新元素，需要计数找到第i-1个结点并由一指针p指向它，再造一个由一指针s指向的结点，数据为x，并使x的指针域指向第i个结点，最后修改第i-1个结点的指针域，指向x结点。
删除第i个元素时，需要计数寻找到第i个结点，并使指针p指向其前驱结点，然后删除第i个结点并释放被删除结点的空间。
查找第i个元素，需从第一个结点开始计数找到第i个结点，然后输出该结点的数据元素。
（3）线性表的应用程序运行之后，首先要求用户指定初始报数的上限值，可以n<=30,此题中循环链表可不设头结点，而且必须注意空表和"非空表"的界限。
【数据结构】线性表的基本操作
【数据结构】线性表的基本操作线性表的基本操作⒈创建线性表⑴静态创建静态创建是指在编译或运行前确定线性表的大小并分配相应的内存空间。
可以使用数组来实现静态创建。
⑵动态创建动态创建是指在运行时根据需要动态分配内存空间。
可以使用链表来实现动态创建。
⒉插入元素⑴头部插入在线性表的头部插入一个元素，即将现有的元素全部后移一位。
⑵中间插入在线性表的指定位置插入一个元素，需要将指定位置之后的元素全部后移一位。
⑶尾部插入在线性表的尾部插入一个元素，即在现有元素的后面新增一个元素。
⒊删除元素⑴头部删除删除线性表的头部元素，即将头部元素后面的元素全部前移一位。
⑵中间删除删除线性表的指定位置元素，需要将指定位置之后的元素全部前移一位。
⑶尾部删除删除线性表的尾部元素。
⒋查找元素⑴按值查找按给定的值，在线性表中查找相应的元素，并返回其位置。
⑵按索引查找按给定的索引，直接在线性表中查找相应的元素。
⒌修改元素⑴按索引修改按给定的索引，直接修改线性表中相应位置的元素。
⑵按值修改按给定的值，在线性表中查找相应的元素，并修改其值。
⒍获取元素个数获取线性表中元素的个数。
⒎判断线性表是否为空判断线性表中是否没有任何元素。
⒏清空线性表将线性表中的元素全部删除，使线性表为空。
⒐销毁线性表释放线性表所占用的内存空间，销毁线性表。
附件：●暂无附件法律名词及注释：暂无相关法律名词及注释。
线性表的建立,插入与删除
一、实验目的1、掌握使用VC++上机调试线性表的基本方法；2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
二、实验要求1、设计对线性表进行链式存储操作的内容；2、写出相应程序；3、保存和打印出程序的运行结果，并结合程序进行分析。
三、实验内容线性表的建立，插入与删除算法：Status InitList_ Sq(SqList &L)Status ListInsert_ Sq(SqList &L, int i, Elemtype e){if(i<1||i>L.length+1) return ERROR;q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]); p>=q; --p)*(p+1)=*p;*q=e;++l.length;return OK;}//ListInsert_ Sq;Status ListDelete_ Sq(SqList &L, int i, Elemtype e){if(i<1||i>L.length+1) return ERROR;p=&(L.elem[i-1]);e=*pq=L.elem+L.length-1;for(++p;p<=q;++p)*(p-1)=*p;--L.length;return OK;}//ListDelete_ Sq;四、程序代码#include<stdlib.h>#include<stdio.h>typedef struct{int *elem;int length;}sqlist;void init(sqlist *L){L->elem=(int*)malloc(100*sizeof(int));L->length=0;}void read1(sqlist *L,int n){int i;printf("input n shu:");for(i=0;i<n;++i)scanf("%d",&L->elem[i]);L->length=n;}void print(sqlist L){int i;for(i=0;i<=L.length-1;++i)printf("%5d",L.elem[i]);printf("\n");}void insert(sqlist *L,int i,int e){int *p,*q;if(i<1||i>L->length+1)printf("error");else{q=&L->elem[i-1];for(p=&L->elem[L->length-1];p>=q;--p)*(p+1)=*p;*q=e;++L->length;}}void delist(sqlist *L,int i ,int *e){ int *p,*q;if(i<1||i>L->length)printf("error\n");else{q=&L->elem[i-1]; *e=*q;for(p=q;p<=&L->elem[L->length-1];++p)*(p)=*(p+1);--L->length;}}main(){sqlist L; int e;int i,n;init(&L);printf("input n;");scanf("%d",&n);read1(&L,n);print(L);printf("input i,e;"); printf("input i,e;");scanf("%d%d",&i,&e);insert(&L,i,e);printf("insert:");print(L);printf("input i;");scanf("%d",&i);delist(&L,i,&e); printf("delete:");print(L);getch();}五、结果及分析。
线性表的插入和删除数据结构
线性表的插入和删除(数据结构) 线性表是一种基本的数据结构，它由一组有序的元素构成，每个元素最多只有一个前驱和一个后继。
在数据结构中，线性表可以通过链式存储和顺序存储两种方式来实现。
其中，链式存储使用节点来存储数据和地址，顺序存储则使用数组来存储数据。
下面就以链式存储为例，介绍一下线性表的插入和删除操作。
一、线性表的插入在线性表中插入一个元素，需要遵循以下步骤：1.申请一个新节点，并将要插入的元素存储在新节点中。
2.如果该元素要插入到链表的头部，直接将该节点插入到头节点的位置，并更新头节点指针；否则，遍历链表直到找到要插入的位置。
3.将新节点插入到要插入的位置，并修改该节点的前驱和后继节点的指针，使其指向新节点。
4.更新头节点指针，使其指向新的头节点。
struct Node {int data;struct Node *next;};void insert(struct Node **head_ref, int new_data){struct Node *temp, *new_node;new_node = (struct Node *)malloc(sizeof(struct Node));new_node->data = new_data;new_node->next = (*head_ref);(*head_ref) = new_node;}在以上示例代码中，insert函数使用了传引用技术的指针来操作头节点指针head_ref。
通过传递头节点的地址，该函数可以修改头节点指针。
函数先将头节点指针所指向的头节点保存到temp节点中，然后将新节点的data域设置为new_data，将新节点的next域设置为头节点原先指向的节点，最后将头节点指针指向新节点。
这样就完成了在链表头部插入一个节点的操作。
二、线性表的删除在线性表中删除一个元素，需要遵循以下步骤：1.遍历链表，找到要删除的元素所在的节点。
链式存储的实验报告
实验名称：线性表的链式存储结构实验日期：2022年X月X日班级：XX班姓名：XXX学号：XXXXXXX指导教师：XXX一、实验目的1. 理解线性表的链式存储结构及其特点。
2. 掌握链表的基本操作，如创建、插入、删除、查找和遍历等。
3. 通过实际编程实现链表，加深对链式存储结构概念的理解。
二、实验内容与要求1. 定义线性表的链式存储表示，包括节点结构和链表结构。
2. 实现链表的基本操作，如创建链表、插入节点、删除节点、查找节点和遍历链表等。
3. 编写测试代码，验证链表操作的正确性。
三、实验步骤1. 定义链表节点结构体，包含数据和指向下一个节点的指针。
2. 创建链表结构体，包含指向头节点的指针和节点数量。
3. 实现链表创建操作，初始化链表。
4. 实现链表插入操作，包括在链表头部、尾部和指定位置插入节点。
5. 实现链表删除操作，包括删除链表头部、尾部和指定位置的节点。
6. 实现链表查找操作，根据节点数据查找节点在链表中的位置。
7. 实现链表遍历操作，打印链表中的所有节点数据。
8. 编写测试代码，验证链表操作的正确性。
四、实验代码```c#include <stdio.h>#include <stdlib.h>// 定义链表节点结构体typedef struct Node {int data;struct Node next;} Node;// 创建链表Node createList() {Node head = (Node)malloc(sizeof(Node));if (head == NULL) {printf("Memory allocation failed!\n"); return NULL;}head->next = NULL;return head;}// 在链表头部插入节点void insertAtHead(Node head, int data) {Node newNode = (Node)malloc(sizeof(Node)); if (newNode == NULL) {printf("Memory allocation failed!\n"); return;}newNode->data = data;newNode->next = head->next;head->next = newNode;}// 在链表尾部插入节点void insertAtTail(Node head, int data) {Node newNode = (Node)malloc(sizeof(Node)); if (newNode == NULL) {printf("Memory allocation failed!\n"); return;}newNode->data = data;newNode->next = NULL;Node current = head;while (current->next != NULL) {current = current->next;}current->next = newNode;}// 删除链表头部节点void deleteAtHead(Node head) {if (head->next == NULL) {printf("List is empty!\n");return;}Node temp = head->next;head->next = temp->next;free(temp);}// 删除链表尾部节点void deleteAtTail(Node head) {if (head->next == NULL) {printf("List is empty!\n");return;}Node current = head;while (current->next->next != NULL) { current = current->next;}Node temp = current->next;current->next = NULL;free(temp);}// 删除指定位置的节点void deleteAtPosition(Node head, int position) {if (head->next == NULL || position < 0) {printf("Invalid position!\n");return;}Node current = head;int index = 0;while (current->next != NULL && index < position - 1) { current = current->next;index++;}if (current->next == NULL) {printf("Invalid position!\n");return;}Node temp = current->next;current->next = temp->next;free(temp);}// 查找节点Node findNode(Node head, int data) {Node current = head->next;while (current != NULL) {if (current->data == data) { return current;}current = current->next;}return NULL;}// 遍历链表void traverseList(Node head) {Node current = head->next;while (current != NULL) {printf("%d ", current->data); current = current->next;}printf("\n");}// 释放链表内存void freeList(Node head) {Node current = head;while (current != NULL) {Node temp = current;current = current->next;free(temp);}}int main() {Node head = createList();insertAtHead(head, 3);insertAtHead(head, 2);insertAtHead(head, 1);insertAtTail(head, 4);insertAtTail(head, 5);printf("Original list: ");traverseList(head);deleteAtHead(head);deleteAtTail(head);printf("List after deleting head and tail: ");traverseList(head);deleteAtPosition(head, 1);printf("List after deleting node at position 1: ");traverseList(head);Node node = findNode(head, 3);if (node != NULL) {printf("Node with data 3 found at position: %d\n", (head->next == node ? 1 : (head->next != NULL ? 2 : 3)));} else {printf("Node with data 3 not found.\n");}freeList(head);return 0;}```五、实验结果与分析1. 通过实验，成功实现了线性表的链式存储结构，包括创建、插入、删除、查找和遍历等基本操作。
线性表的实现及操作(二)
typedef struct
{
DataType list[MaxSize];
int size;
} SeqList;
void ListInitiate(SeqList *L)/*初始化顺序表L*/
{
L->size = 0;/*定义初始数据元素个数*/
}
int ListLength(SeqList L)/*返回顺序表L的当前数据元素个数*/
ListDelete(&myList, 4, &x);
for(i = 0; i < ListLength(myList); i++)
{
ListGet(myList, i, &x);//此段程序有一处错误
printf("%d ", x);
}
}
测试结果：
线性表的实现及操作（二）
一、实验目的
了解和掌握线性表的链式存储结构；掌握用C语言上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析。
p = p->next;
free(p1);
}
*head = NULL;
}
void main(void)
{
SLNode *head;
int i , x;
ListInitiate(&head);/*初始化*/
for(i = 0; i < 10; i++)
{
if(ListInsert(head, i, i+1) == 0)/*插入10个数据元素*/
【数据结构】线性表的基本操作
【数据结构】线性表的基本操作【数据结构】线性表的基本操作【一、概述】线性表是一种常见的数据结构，它是由一组具有相同特性的数据元素组成的有序序列。
线性表的基本操作包括插入、删除、查找和修改等操作，本文将对这些操作进行详细介绍。
【二、插入操作】插入操作是向线性表中某个位置插入一个新元素的操作。
插入操作包括头部插入、尾部插入和中间插入三种情况。
首先需要确定插入的位置，然后将插入位置后的元素依次向后移动一位，最后在插入位置处放入新元素。
1.头部插入：将新元素插入线性表的头部位置。
2.尾部插入：将新元素插入线性表的尾部位置。
3.中间插入：将新元素插入线性表的任意中间位置。
【三、删除操作】删除操作是从线性表中删除某个元素的操作。
删除操作包括删除头部元素、删除尾部元素和删除中间元素三种情况。
首先需要确定删除的位置，然后将删除位置后的元素依次向前移动一位，最后删除最后一个元素位置上的元素。
1.删除头部元素：删除线性表的头部元素。
2.删除尾部元素：删除线性表的尾部元素。
3.删除中间元素：删除线性表的任意中间位置的元素。
【四、查找操作】查找操作是在线性表中搜索某个元素的操作。
查找操作包括按值查找和按位置查找两种情况。
1.按值查找：根据给定的元素值，在线性表中搜索并返回该元素的位置。
2.按位置查找：根据给定的位置，返回该位置上的元素值。
【五、修改操作】修改操作是修改线性表中某个元素的值的操作。
需要先找到要修改的元素位置，然后将其值修改为新的值。
【附件】本文档涉及附件略。
【法律名词及注释】本文档所涉及的法律名词及注释略。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验容：线性表的创建、插入删除等#include"stdio.h"#include"stdlib.h"int*inistl(int m,int *n) /*建立线性表函数*/{int*v=NULL;v=malloc(m*sizeof(int*)); /*创建链表，并把首地址赋给指针V*/n=0;return v;}void insl(int*v,int m,int*n,int i,int b)/*在链表指定位置插入元素b*/{int j;if(*n>=m) /*检查是否链表溢出*/{printf("the stack is overflow\n");return;}if(i>*n-1) i=*n+1; /*若插入点大于元素位置则在表的结束插入*/if(i<1) i=1; /*空表在首部插入元素*/for(j=*n;j>=i;j--) /*首位之间任意位置的插入*/v[j]=v[j-1];v[i-1]=b;*n=*n+1; /*插入后元素统计指针加1*/}void desl(int*v,int m,int*n,int i) /*线性表删除函数*/{int j;if(*n==0) /*判断线性表是否为空*/{printf("the stack is underflow\n ");return;}if((i<1)||(i>*n)) /*删除点在首部以前和尾部以后特殊情况排除*/{printf("not this element in the list!");return;}for (j=i;j<=*n-1;j++) /*在允许位置做删除操作*/v[j-1]=v[j];*n=*n-1; /*元素统计指针减1*/return;})void input(int*v,int n) /*空表起始输入元素函数*/{int i;for(i=0;i<n;i++ /*利用循环指针输入元素*/scanf("%d",v+i);}void output(int*v,int n) /*线性表输出打印函数*/{int i;for(i=0;i<n;i++)printf("%d",*(v+i)); /*指针移动指向下一个节点依次输出元素*/ }void main() /*主函数（功能调用函数）*/{int *v,m,*n,i,b; /*v链表空间首地址m线性表容量n线性表实际元素i改变线性表元素位置b插入或删除元素*/n=(int *)malloc(sizeof(int)); /*开辟链表空间*/printf("请输入线性表容量:");scanf("%d",&m);v=inistl(m,n); /*调用创建线性表函数*/printf("请输入线性表实际个数:");scanf("%d",n);printf("请输入线性表起始元素：");input(v,*n); /*调用线性表元素输入函数*/printf("请输入线性表插入点位置:");scanf("%d",&i);printf("请输入线性表插入元素:");scanf("%d",&b);insl(v,m,n,i,b); /*调用线性表插入函数*/printf("输出操作后线性表:");output(v,*n); /*调用线性表输出函数*/printf("\n");printf("请输入线性表删除点位置:");scanf("%d",&i);desl(v,m, n, i); /*调用线性表元素删除函数*/printf("输出操作后线性表：");output(v,*n); /*调用线性表输出函数*/printf("\n");}initsl(int m,int n){int *v=NULL;v=malloc(m*sizeof(int));return v;}void insl(int v,int n,intm,inti,intb){if(*n==m){printf("overflow \n");return;}if(i>*n-1);i=*n+1;if(i<1);i=1;for(j=*n;j>=i:j++)v[j]=v[j-1];v[i-1]=b;*n=*n+1; return;}void desl(int m,int *n,int v,int i) {if(*n==0){printf("underflow \n");return;if((i<1)||(i>*n)){printf("Not this element")input(int *v,int n){for(i=0;i<*n;i++)scanf("%d",v+i);}output(int v,int *n){for(i=0;i<*n;i++)printf("%d",v+i);}void main(){int *v=NULL,m,*n=NULL,i,b;n=malloc(sizeof(int));printf("请输入空间容量：")；scanf("%d",&m);v=initsl(m,n);printf("请输入实际个数：");scanf("%d",n);input(v,*n);printf("请输入插入位置：")；scanf("%d",&i);printf("请输入插入元素：")；scanf("%d",&b);insl(v,m,n,i,b);output(v,*n);printf{"请输入删除位置：");scanf("%d",&i);desl(v,m,n,i);output(v,*n);}软件技术实验#include "stdlib.h"void initsl(v,m,n)int *initsl(int m,int *n);{int *v=NULL;v=malloc(m*sizeof(int);return v;}insl(v，m，n，i，b)void v[]，b； int m，*n，i；{ if (*n＝＝m){ printf("overflow \n")； return； }if (i＞*n－1) i＝*n＋1；if (i＜1) i＝1；for (j＝*n；j＜＝i；j――) v[j]＝v[j－1]； v[i－1]＝b；*n＝ *n＋1；return；}desl(v，m，n，i)void v[]； int m，*n，i；{ if (*n＝＝0){ printf("underflow \n")；return；}if ((i＜1) | | (i＞*n)){ printf("Not this element in the list \n")； return；}for (j＝i；j＜＝*n－1；j＋＋) v[j－1]＝v[j]； *n＝ *n－1；return；}input(int *v,int n){for(i=0;i<*n;i++)scanf("%d",&v[i]);void main(){int*v=NULL,m,*n=null,i,b;n=malloc(sizeof(int));printf("请输入空间容量：")；scanf("%d",&m);v=initsl(m,n);printf("请输入实际个数：");scanf("%d",n);input(v,*n);printf("请输入插入位置：")；scanf("%d",&i);printf("请输入插入元素：")；scanf("%d",&b);insl(v,m,n,i,b);output(v,*n);printf{"请输入删除位置：");scanf("%d",&i);desl(v,m,n,i);output(v,*n);}#include"stdio.h"#include"stdlib.h"int*inistl(int m,int *n) /*建立线性表函数*/{int*v=NULL;v=malloc(m*sizeof(int*)); /*创建链表，并把首地址赋给指针V*/n=0;return v;}void insl(int*v,int m,int*n,int i,int b)/*在链表指定位置插入元素b*/{int j;if(*n>=m) /*检查是否链表溢出*/{printf("the stack is overflow\n");return;}void insl(int*v,int m,int*n,int i,int b)/*在链表指定位置插入元素b*/{ int j;if(*n>=m) /*检查是否链表溢出*/{printf("the stack is overflow\n");return;}if(i>*n-1) i=*n+1; /*若插入点大于元素位置则在表的结束插入*/if(i<1) i=1; /*空表在首部插入元素*/for(j=*n;j>=i;j--) /*首位之间任意位置的插入*/v[j]=v[j-1];v[i-1]=b;*n=*n+1; /*插入后元素统计指针加1*/}void desl(int*v,int m,int*n,int i) /*线性表删除函数*/{int j;if(*n==0) /*判断线性表是否为空*/{printf("the stack is underflow\n ");return;}if((i<1)||(i>*n)) /*删除点在首部以前和尾部以后特殊情况排除*/{printf("not this element in the list!");return;}for (j=i;j<=*n-1;j++) /*在允许位置做删除操作*/v[j-1]=v[j];*n=*n-1; /*元素统计指针减1*/return;}void input(int*v,int n) /*空表起始输入元素函数*/{int i;for(i=0;i<n;i++) /*利用循环指针输入元素*/scanf("%d",v+i);}void output(int*v,int n) /*线性表输出打印函数*/{int i;for(i=0;i<n;i++)printf("%d",*(v+i)); /*指针移动指向下一个节点依次输出元素*/}void main() /*主函数（功能调用函数）*/{int *v,m,*n,i,b; /*v链表空间首地址m线性表容量n线性表实际元素i改变线性表元素位置b插入或删除元素*/n=(int *)malloc(sizeof(int)); /*开辟链表空间*/int lserch(head，x);struct node *head；int x；{ struct node *p；int k=0；p＝head；while((p!=NULL)&&(p－>d!=x)){ k++; p＝p->next；}if(p==NULL) k=-1;return；}}printf("请输入线性表容量:");scanf("%d",&m);v=inistl(m,n); /*调用创建线性表函数*/ printf("请输入线性表实际个数:");scanf("%d",n);printf("请输入线性表起始元素：");input(v,*n); /*调用线性表元素输入函数*/ printf("请输入线性表插入点位置:");scanf("%d",&i);printf("请输入线性表插入元素:");scanf("%d",&b);insl(v,m,n,i,b); /*调用线性表插入函数*/ printf("输出操作后线性表:");output(v,*n); /*调用线性表输出函数*/ printf("\n");printf("请输入线性表删除点位置:");scanf("%d",&i);desl(v,m, n, i); /*调用线性表元素删除函数*/ printf("输出操作后线性表：");output(v,*n); /*调用线性表输出函数*/ printf("请输入要查找的元素"); /*调用线性查找函数*/scanf("%d",&x);printf("输出操作后线性表:"); /*调用线性表输出函数*/ printf("\n");}运行结果：。