#include "iostream.h"
#include "malloc.h"
//這個只是乙個小小的標頭檔案
//這些都是用鍊錶表示的線性鍊錶 的一些最為常見的一些函式
//這些函式做得最不好的乙個地方就是沒有將線性表的長度存放在鍊錶的頭節點
#define error 0
#define ok 1
#define null 0
typedef int elemtype ;
typedef int status;
typedef struct lnodelnode,*linklist;
status initlist(linklist &l)
status getitem(linklist l,int i,elemtype &e)
if((!q)||j>i)
return error;
e=q->data;
return ok;
}status creatlist(linklist &l,int n)
return ok;
}status creatlist(linklist &l,int n)
return ok;
}status push(linklist &l,elemtype e)
linklist q=0;
q=(linklist)malloc(sizeof(lnode));
q->data=e;
q->next=l->next;
l->next=q;
l->data++;
return ok;
}status pull(linklist &l,elemtype &e)
int lengthlist(linklist l)
return cout;
}status coutlist(linklist l)
return ok;}
status getiteme(linklist l,linklist &q,elemtype e)
if(p&&(p->data==e))
else
}//函式是基本上做完了，現在只要將迴圈鍊錶和雙向鍊錶做好了，就行了！！
資料結構之線性鍊錶
線性鍊錶是一種資料儲存結構，其分為順序儲存結構和鏈式儲存結構。順序儲存結構儲存資料的方式和平時接觸到的陣列是一樣的，其資料結構定義如下 define maxsize 100 typedef struct sqlist 關於鍊錶的初始化，尋找資料，插入資料，刪除資料等操作，與陣列類似，這裡就不做詳細介...
資料結構線性表之鍊錶
c 關於鍊錶的操作，包括建立鍊錶 正序和倒序插入 輸出鍊錶內容 插入節點 刪除節點 銷毀等操作 單鏈表基本操作 include include define elemtype int typedef struct nodelnode,linklist linklist link linklist m...
資料結構系列二之線性鍊錶
線性鍊錶包含單向鍊錶 雙向鍊錶和迴圈鍊錶。對比線性陣列，鍊錶在更新操作時比線性陣列的時間複雜度要低很多，所以 根據不同的需求選擇不同的資料結構很關鍵。線性表特性 線性陣列在記憶體中連續存放 查詢快 固定大小不適合動態更新資料 線性鍊錶通過指標互連 插入 刪除快 動態分配空間 鍊錶簡單示例圖 單向鍊錶...