上传者: 43934844
|
上传时间: 2022-07-11 14:05:55
|
文件大小: 57KB
|
文件类型: DOC
[数据结构实验题目三] 单链表的创建 14 辽宁大学 宋文龙 一、实验内容: 1、建立并输出两个递增单链表La和Lb。 A. 首先要定义单链表的数据结构 B. 编写一个函数使用"头插法"或"尾插法"创建一个单链表,例如: LinkList CreateList(LinkList L,int n){ ……… } C、 编写主函数(main) ,调用函数CreateList(La,n), CreateList(Lb,n)分别录入单链表La和Lb,注意手动录入时要保证La和Lb是递增 的(如果是头插法,那么录入时要按从大到小录入,如:5 4 3 2 1) D、 编写一个函数能够显示一个单链表中各结点的值,设La和Lb如下: La:1 3 7 8 15 20 Lb:2 4 8 15 17 24 90 二,实验完整代码: #include #include //malloch函数头文件 #include //getch函数头文件 typedef struct LNode{ int data; struct LNode *next; }LN