線性表及其結構特點(ppt 42頁)

線性表及其結構特點目錄:
1 線性表的類型定義
2 線性表的順序表示和實現
3 線性表的鏈式表示和實現
3.1  線性鏈表
3.2  循環鏈表
3.3  雙向鏈表
4 一元多項式的表示及相加

 

 

線性表及其結構特點內容簡介:
   在數據元素的非空有限集中
存在唯一的一個被稱作“第一個”的數據元素
存在唯一的一個被稱作“最後一個”的數據元素
除第一個外，集合中的每個數據元素均隻有一個前驅
除最後一個外，集合中的每個數據元素均隻有一個後繼
     順序映像的C語言描述
     //----- 線性表的動態分配順序存儲結構 -----
#define LIST_INIT_SIZE 80 // 線性表存儲空間的初始分配量
#define LISTINCREMENT 10 // 線性表存儲空間的分配增量
typedef struct {
ElemType *elem; // 存儲空間基址
int length; // 當前長度
int listsize; // 當前分配的存儲容量(以sizeof(ElemType)為單位)
} SqList; // 俗稱 順序表

..............................