数据结构.单链表的创建.doc
版权申诉
5星 · 超过95%的资源 103 浏览量
2022-07-11
13:40:18
上传
评论
收藏 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 <stdio.h>
#include <malloc.h>//malloch 函数头文件
#include <conio.h>//getch 函数头文件
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList creatlist(LinkList L,int n){
LinkList p,q;
int i;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
评论10
最新资源