• 线性表
第一题:利用顺序结构实现线性表的基本运算
考核内容:
• 利用顺序结构定义线性表数据类型 seqlist
• 实现线性表的基本运算,包括:线性表的建立、输出、插入、删除。各函数的说明如下:
• 建立 input ( seqlist *list ) 输入线性表 list 各元素的数据,建立线性表
• 输出 output (seqlist *list ) 输出线性表 list 各元素的值
• 插入 insert (seqlist *list , int pos , datatype data ) 在线性表 list 的第 pos 个位置上插入
数据值为 data 的一个新元素。
• 删除 delete (seqlist *list , int pos ) 删除线性表 list 的第 pos 个位置上的元素。
• 算法分析,分析时间复杂度和空间复杂度
参考答案:
include"sqlist.h"
main()
{ Sqlist *L;
int x,i,y,aa=1;
while(aa)
{ printf("");
printf(" 1.Creat orderlist.");
printf(" 2.Insert number.");
printf(" 3.Delete number.");
printf(" 4.Print the orderlist.");
评论0