线性表的建立和遍历.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-
一、实验课题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 .i ){