list.h
#include
#include
typedef char data;
struct linked_list;
typedef struct linked_list element;
typedef element *link;
編寫乙個函式建立乙個鍊錶,這函式返回乙個指標,指向被建立的鍊錶的頭部
#include
#include "list.h"
link string_to_list(char s)
else
}編寫兩個函式,乙個計算鍊錶的元素個數,另乙個對鍊錶的元素進行列印
int count(link head)
else
}void print_list(link head)
else
}對兩個鍊錶進行連線,假設有兩個鍊錶a和b,其中a不為空。需要把b連線到a的尾部
void concatenate(link a, link b)
else
}將q所指向的元素放在p1和p2所指向的元素之間
void insert(link p1, link p2, link q)
使用free(),把儲存空間返回給系統
void delete_list(link head)
}
C 線性鍊錶
鍊錶,不能像陣列一樣,只要知道下標就能訪問,而是,乙個個的順著鍊子訪問。例 單鏈表的節點類模版 lb1.h templateclass node 節點類 類的實現部分 template 建構函式,初始化資料和指標成員 node node const t item,node ptrnext data ...
C 實現線性鍊錶
templatestruct lnode templateclass linklist templatelinklist linklist templatelinklist linklist templatebool linklist initlist m plist data null m pli...
C 實現線性表(鍊錶描述)
本文使用c 實現了乙個線性表 陣列描述 該程式由三個檔案構成,第一部分是標頭檔案,標頭檔案定義了乙個鍊錶的節點的結構體,同時在該結構體的基礎上定義了乙個線性表類,該抽象類中定義了絕大部分線性表的成員函式,其中包括 確定線性表是否為空 確定線性表中資料的數目 新增乙個資料 按乙個給定索引查詢其對應的元...