数据结构链表插入和删除实验报告.docVIP

第三次实验报告—— 单链表的建链表，插入结点，删除结点运算 一 需求分析 在演示程序中，出现的元素以数字出现 演示程序在计算机终端上，用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在终端上 程序执行的命令包括如下： （1） 定义结构体 （2） 链表的初始化及创建 （3） 元素的插入 （4） 元素的删除 （5） 链表的打印结果 测试数据 二 概要设计 1、可能需要用到有序表的抽象数据类型定义： ADT List{ 数据对象:D={ai|ai∈ElemL, i=1,2,...,n, n≥0} 数据关系:R1={ai-1,ai|ai-1,ai ∈D, i=2,...,n } 基本操作： CreateList_L(L,n) 操作结果：逆序位输入n个元素的值，建立带头结点的单链线性表L ListInsert(L,i,e) 初始条件：线性表L存在 操作结果：在L中第i个位置之前插入新的数据元素e ListDelete（L，i) 初始条件：线性表L存在且非空 操作结果：删除L的第i个元素，并用e返回其值，L的长度减1 }ADT List； 2、程序包含的主要模块： (1) 已给定的函数库： （2）单链表结构体： （3）链表初始化及创建: （4）主程序： （5）操模块作（插入、删除、输出函数）： 三 详细设计 结构体 typedef struct LNode//结点类型 { int data;//数值域 struct LNode *next;//指针域 }LNode,*Linklist; Linklist Initlist_L(int n)//创建带头结点的单链表 { Linklist L; Linklist P; int i; L=(Linklist)malloc(sizeof(LNode)); L-next=NULL;/* 先建立一个带头结点的单链表 */ printf(请输入%d个数据\n,n); for(i=n;i0;--i) { P=(Linklist)malloc(sizeof(LNode)); /* 生成新结点 */ scanf(%d,P-data); /* 输入元素值 */ P-next=L-next; /* 插入到表头 */ L-next=P; } return L; } 插入函数 Linklist ListInsert_L(Linklist L,int i,int e)//单链表的插入 { Linklist P,S; int j; P=L; j=0; while(Pji-1) { P=P-next; ++j; }//寻找第i-1个节点 if(!P||ji-1) printf(错); S=(Linklist)malloc(sizeof(LNode));//生成新节点 S-data=e; S-next=P-next;//插入到S中 P-next=S; return P; } 删除函数 Linklist ListDelete_L(Linklist L,int i)//单链表的删除 { Linklist P,S; int j; P=L; j=0; while(P-nextji-1) { P=P-next; ++j; }//寻找第个节点，并令P指向其前驱 if(!(P-next)||ji-1) printf(错); S=P-next; P-next=S-next;//删除并释放节点 free(S); return P; } 输出函数 void printlist_L(Linklist L)//输出单链表 { while(L-next!=NULL) { L=L-next; printf(%d,L-data); } } 主函数 #includeBase.h #includeconstruct.h #includeLink_operation.c int main() { Linklist L; int i,choice,n,e; printf(请输入链表元素个数:); scanf(%d,n); L=Initlist_L(n); printf(请输入操作元素的位置:); scanf(%d,i); printf(请选择执行语句，选择输入1执行插入操作或选择输入2执行删除操作); scanf(%d,choice); switch(choice) { case 1: { printf(请输入插入元素的值：); scanf(%d,e)