数据结构实验1

第 1 页 共 12 页 一 实验目的 1 学习线性表的顺序表示和实现 会进行顺序表的插入 删除 合并 2 学习线性表的链式表示和实现 会进行链表的插入 删除 合并 二 实验内容 1 编程实现 1 在顺序表 ajcniydu 的第三个位置插入 p 2 删除顺序表 ajcniydu 第 三个位置的元素 2 编程实现将顺序表 acdijtuy 和 cfklns 合并 3 编程实现 1 在链表 asdfghjkl 的第四个位置插入 z 2 删除顺序表 asdfghjkl 第 四个位置元素 4 编程实现两个有序链表 adfi 和 cefi 的合并 三 实验步骤 1 2 代码 include include typedef char ElemType typedef struct ElemType elem int length int listsize SqList 定义结构体 void InitList SqList L length 0 L listsize 10 初始化 第 2 页 共 12 页 void CreateList SqList int i 0 for i i n i scanf c L length 赋值 void Show SqList L int i 0 printf 字符串 for i i L length i printf c L elem i printf n 显示 int ListInsert SqList if i L length 1 printf 插入位置不合法 n else ElemType q for p p q p p 1 p q e L length 插入 int ListDelete SqList else int j i 1 for j j L length j L elem j L elem j 1 L length 删除 void Mergelist SqList La SqList Lb SqList pa La elem pb Lb elem pa last pa La length 1 pb last pb Lb length 1 Lc listsize Lc length La length Lb length pc Lc elem ElemType malloc Lc length sizeof ElemType while pa pa last else pc pb while pa pa last pc pa while pb pb last pc pb 合并 第 4 页 共 12 页 int main SqList La InitList La CreateList La 8 ElemType e int i printf 输入插入位置及字符 scanf d c ListInsert La i e Show La printf n fflush stdin SqList Lb InitList Lb CreateList Lb 8 Show Lb printf 输入删除位置 int j scanf d ListDelete Lb j Show Lb printf n fflush stdin SqList L1 L2 L3 InitList L1 InitList L2 CreateList L1 8 Show L1 fflush stdin 第 5 页 共 12 页 CreateList L2 6 Show L2 Mergelist L1 L2 L3 Show L3 3 4 代码 include include typedef char ElemType typedef struct LNode char a 第 6 页 共 12 页 ElemType data struct LNode next LNode LinkList 定义结构体 int count 0 void Createlist LinkList L LinkList malloc sizeof LNode L next NULL int i LinkList p LinkList malloc sizeof LNode L p for i 0 i a q next NULL p next q p q count 创建链表 void Show LinkList L LinkList p LinkList malloc sizeof LNode p L next printf 字符串为 while p printf c p a 第 7 页 共 12 页 p p next printf n 输出链表 int ListInsert LinkList return 0 else if n count 1 printf 插入位置不合法 n return 0 else LinkList p LinkList malloc sizeof LNode if n 1 p a K p next L next L next p else if n count 1 p L next while p next p p next 第 8 页 共 12 页 LinkList q LinkList malloc sizeof LNode p next q q a K q next NULL else int i p L for i 1 i next LinkList q LinkList malloc sizeof LNode q a K q next p next p next q count 插入 int ListDelete LinkList return 0 else if n count printf 删除位置不合法 n return 0 第 9 页 共 12 页 else LinkList p LinkList malloc sizeof LNode p L next if n 1 L next p next free p else int i for i 1 i next if n count p next NULL else LinkList q LinkList malloc sizeof LNode q p next p next q next free q 删除 void MergeList LinkList pa La next pb Lb next Lc pc La 第 10 页 共 12 页 while pa pc pa pa pa next else pc next pb pc pb pb pb next pc next pa pa pb free Lb 合并 int main LinkList L1 Createlist L1 9 Show L1 char b int i printf 输入插入位置和插入元素 scanf d c ListInsert L1 i b Show L1 fflush stdin printf n LinkList L2 Createlist L2 9 Show L2 int j printf 输入删除元素的位置 scanf d ListDelete L2 j Show L2 第 11 页 共 12 页 fflush stdin printf n LinkList La printf 输入需合并的两组字符串 n Createlist La 4 Show La fflush stdin LinkList Lb Createlis