1.單鏈表定義
typeof struct node
elemtype data; //定義資料域
struct node *next;//定義指標域
}lnode,*linklist;
//lnode：節點型別，一般用於建立單個節點時使用；
// *linklist：節點位址，一般用於建立鍊錶時使用，代表整個鍊錶的首位址
2.順序表定義
方式一：
#define maxsize 50
typedef structsqlist;
c l.data = (elemtype*)malloc(sizeof(elemtype)*initsize);
c++ l.data = new elemtype[initsize];
方式二：
#define maxsize 50
typedef structsqlist;
雙向鍊錶筆記
雙向鍊錶增刪，準備未來複習自己用 include using namespace std typedef struct node node 測試雙向鍊錶 void showlink node p puts 雙向鍊錶插入 void addnode node head,node tail 在中間新增 w...
DS筆記 2 順序表與鍊錶
ds筆記 2 順序表與鍊錶 一 順序表 線性表的順序儲存 1 內涵 線性表的順序儲存指用一組位址連續的儲存 單元依次儲存線性表的資料元素。這稱為順序表。2 特點 儲存單元位址連續 需要一段連續空間 邏輯上相鄰的資料元素其物理位置也相鄰 隨機訪問 儲存密度為大 100 3 優點 不需要額外空間來儲存元...
C語言 鍊錶筆記
我們至少可以用兩種方式儲存資料 1 陣列 優點 儲存速度快 缺點 需要乙個連續的很大的記憶體 插入和刪除元素的效率很低。陣列每個單元只儲存元素的實際值 2 鍊錶 優點 插入刪除元素的效率高 不需要乙個連續大的記憶體 缺點 查詢元素效率低 鍊錶每個單元分兩部分，左邊儲存實際元素值，右邊儲存下乙個元素的...