实现方法: 1、采用直接编写一个主函数实现。 2、利用已设计实现的抽象数据类型模块。(存放在头文件名 为 SeqList. h中,通过 #include“ SeqList. h”) 程序设计如下: #include<stdio.h> #define maxsize 100 typedef int Data Type; include"Seqlist. h
实现方法： 1、采用直接编写一个主函数实现。 2、利用已设计实现的抽象数据类型模块。（存放在头文件名 为SeqList.h中，通过 #include “SeqList.h” ） 程序设计如下： #include <stdio.h> #defineMaxSize 100 typedef int DataType; #include "SeqList.h
void main(void) Seqlist my list inti.x ListInitiate(&mylist); for(i=0;i<10;i++) ListInsert(&myList, i, i+D); ListDelete(&myList, 4, &x); for(i=0; i< ListLength(myList); i++) ListGet(myList, 1, &x); 程序运行结果: 1234678910
void main(void) { SeqList myList; int i , x; ListInitiate(&myList); for(i = 0; i < 10; i++) ListInsert(&myList, i, i+1); ListDelete(&myList, 4, &x); for(i = 0; i < ListLength(myList);i++) ListGet(myList, i, &x); } 程序运行结果： 1 2 3 4 6 7 8 9 10
23线性表的链式表示和实现 1单链表的结构 (1)单链表中构成链表的结点只有一个指向直接后继结点的指 针域。其结构特点:逻辑上相邻的数据元素在物理上不一定 相邻
2.3 线性表的链式表示和实现 1.单链表的结构 (1)单链表中构成链表的结点只有一个指向直接后继结点的指 针域。其结构特点：逻辑上相邻的数据元素在物理上不一定 相邻
结点结构如图示: 数据域|指针域或 data next 数据域:存储 指针域:存储直接后继的 元素数值数据 存储位置
结点结构如图示： 数据域 指针域 或 data next 数据域：存储 元素数值数据 指针域：存储直接后继的 存储位置
(2)头指针、头结点和首元结点的区别 示意图如下: h ea ao a1 n 头指针头结点首元结点
(2)头指针、头结点和首元结点的区别 头指针 头结点 首元结点 hea a0 d a1 … an ^ 示意图如下：