5、从线性表中删除第i个元素 算法2.2 如书第14页所示 6、在线性表的第i个元素之后插入一个新元素 算法2.3 如书第15页所示 PT PRESS 然东续了一列 n
5、从线性表中删除第i个元素 算法 2．2 如书第14页所示 6、在线性表的第i个元素之后插入一个新元素 算法 2．3 如书第15页所示
I例1]线性表中的元素以第一个元素的key为界 划分成两部分。 算法2.4 如书第15页所示 PT PRESS 然东续下一配 n
[例1] 线性表中的元素以第一个元素的key为界 划分成两部分。 算法 2．4 如书第15页所示
例1、两个有序表的归并 算法2.5 如书第16页所示 PT PRESS 然东续下一配 n
例1、两个有序表的归并 算法 2．5 如书第16页所示
2.3链式存储的线性表 2.3.1单链表 head a … A (a)不带头结点的单链表 红工工工 (b)带头结点的单链表 图2-1 PT PRESS 续不一 n
2.3链式存储的线性表 2．3．1单链表 图 2-1
单链表的存储结构，可用C语言的结构指针来定义： typedef struct node {elemtype data; /数据元素的类型，可 以替换为任何实际所需类型*/ struct node *next; /必指示后继结点地址 的指针*/ NODE,*NODEPTR; /六定义结点类型 和指向结点的指针类型*/ #define LEN sizeof(NODE) PT PRESS 续下一
单链表的存储结构，可用C语言的结构指针来定义： typedef struct node {elemtype data; /*数据元素的类型， 可 以替换为任何实际所需类型*/ struct node *next; /*指示后继结点地址 的指针*/ }NODE， *NODEPTR; /*定义结点类型 和指向结点的指针类型*/ #define LEN sizeof(NODE)