此方法雖然簡單,但是真寫起來太複雜了。
/*線性表的鏈式儲存*/
#include
#include
struct lnode
;/*線性表的初始化*/
void init_l(lnode *&l)
/*線性表的後插建立*/
void create_l1(lnode *&l)
n->next=null;
}/*線性表的後插建立*/
void create_l2(lnode *&l)
}/*線性表的按序號查詢*/
int get_l(lnode *&l,int num)
/*線性表的按序號刪除*/
int delete_l1(lnode *&l,int num)
/*線性表的按值刪除*/
void delete_l2(lnode *&l,int num)
else
node=node->next;
}/*線性表的插入:按序號前插入*/
void insert_l(lnode *&l,int num)
/*線性表的查詢*/
int locate_l(lnode *&l,int num)
}/*線性表的輸出*/
void print_l(lnode *&l)
printf("\n");
} int main()
線性表的鏈式儲存
引言 一 單鏈表 相較於順序儲存用連續的儲存單元儲存,單鏈表採用鏈式儲存結構,用一組位址任意的儲存單元儲存資料元素。特點 1 儲存單元可以是不連續的,即邏輯結構與物理結構可以不相同 2 元素用結點儲存,每個結點由元素值和下乙個元素的位址構成 3 單鏈表是由每個結點的指標域按照邏輯次序相互連線而成的。...
線性表的鏈式儲存
include include include typedef int elemtype typedef struct nodenode,nodeptr 鍊錶節點 typedef struct listlist,listptr 鍊錶,頭結點為0位置 listptr initlist 初始化鍊錶 vo...
線性表的鏈式儲存
順序結構需要一塊連續的儲存空間,那如果我們只有零散的空間呢?線性表的鏈式儲存是指通過一組任意的儲存單元來儲存線性表中的資料元素。為了建立起資料元素之間的線性關係,對每個鍊錶結點,除了存放元素自身的資訊之外,還需要存放乙個指向其後繼的指標。因為每個結點只有乙個指標指向下乙個結點,故又稱單鏈表 通常用 ...