线性表的建立和遍历.doc

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

线性表的建立和遍历

一、实验课题2

二.实验流程图2

三.实验程序列表5

四.实验验证数据9

五、实验经验10实验线性表的建立和遍历

一.实验课题

1.给定一个输入序列，建立一个序列表并访问输出序列表中每个节点的内容。

2.给定一个输入序列，建立一个线性链表，并访问输出线性链表中每个节点的内容。

二、实验流程图

1.建立顺序表的流程图图1.1输入流程图图1.2输出流程图

2.①链表头插入法的建立和链表输出图1.3链表输出图1.4用头插入法建立链表②用尾插入法建立链表图1.5尾插入法的建立

三.实验程序列表

1.建立/*序列表并遍历*/# includetypedefstruct { intdata[100]；整数长度；} Seqlist虚空造物；空虚表演；int main(){ Seqlist L；l .长度=0；creat(L)；表演(左)；返回0；{无效creat(Seqlist L){ int a；打印(“请输入要创建的元素数量: \ t”)；scanf(“% d”，a)；对于(int I=0；i

2、①/*建立带插入头的链表*/# include' # include typedef结构节点{ chardata*下一步；}jd。JD * create list _ front()；int main() *head，* p；head=' CreateList _ Front()；头；同时(p！=' NULL ' printf(' % c '，p-