c 線性鍊錶程式

2021-04-15 06:32:19 字數 680 閱讀 3383

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 實現了乙個線性表 陣列描述 該程式由三個檔案構成,第一部分是標頭檔案,標頭檔案定義了乙個鍊錶的節點的結構體,同時在該結構體的基礎上定義了乙個線性表類,該抽象類中定義了絕大部分線性表的成員函式,其中包括 確定線性表是否為空 確定線性表中資料的數目 新增乙個資料 按乙個給定索引查詢其對應的元...