线性表实验报告.docVIP

实 验 报 告 课 程 数据结构（2331） 题 目 线性表的插入和删除 系 部 信息工程系 班 级 网络0931 姓 名 杨文秀 学 号 指导教师 设计时间 2011-6-13 一、实验题目，实验目的和要求 线性表的插入和删除 ① 顺序表的插入和删除操作，掌握数据元素前移、后移的操作技巧。 ② 单链表的插入和删除操作，包括有序（递减或递增）单链表的插入和删除操作。插入操作要求表中不允许有关键字相同的数据元素。 二、需求分析和功能要求 ① 顺序表的插入和删除操作： . 建立主菜单，输入1表示建立原始顺序表，输入2表示插入数据，输入3表示删除数据。 分别完成建表函数InitList（）InitList（） 开始 DataType c;int index;ListNode* p,*pre,*temp; 是 pp-datac 否 return temp=(ListNode*)malloc(sizeof(ListNode));temp-data=c;printf(\n%d,c);pre-next=temp; temp-next=p; 否 是 pp-data==c temp=(ListNode*)malloc(sizeof(ListNode));temp-data=c;pre-next=temp; temp-next=p; return L-data[j+1]=L-data[j];L-data[i-1]=x; L-length++ return 否 是 ij=L-length-1;j=i-1;j-- L-data[j-1]=L-data[j];L-length-- Error 否 是 i1||iL-length+1||L-length=ListSize int n,i; 开始 return 否 是 j=i;j=L-length-1;j++ pre=p;p=p-next p=p-next p=p-next p=p-next Error 否 是 i1||iL-length||L-lengthListSize int n,i; 开始 pre=p;p=p-next p=p-next p=p-next printf(p-data==c,%d,%d,p-data,c); continue; continue; 否 是 pp-data==c return 否 是 p!=NULLp-datac int n,i;DataType c; ListNode*p,*pre,*temp; 开始