《数据结构期中作业》.docVIP

  • 5
  • 0
  • 约1.24万字
  • 约 16页
  • 2019-12-02 发布于天津
  • 举报
PAGE 1 PAGE 1 北京邮电大学远程教育 计算机科学与技术专业《数据结构》实验指导书 实验一 线性表的插入和删除 实验目的 掌握用Turbo C上机调试线性表的基本方法; 掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 实验内容 线性表基本操作的实现 当我们要在线性表的顺序存储结构上的第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)

文档评论(0)

1亿VIP精品文档

相关文档