1. 線性表的鏈式儲存又稱為單鏈表，對於每個鍊錶結點，分為資料域data（存放元素的自身資訊）和指標域next（存放指向其後繼的指標）
//單鏈表結點型別的描述：
typedef struct lnode lnode, *linklist;
//從乙個空表開始，生成新結點，並將讀取到的資料存放到新結點的資料域中，然後將新結點插入到鍊錶的表頭
linklist creatlisthead(linklist &l)
return l;
}
linklist creatlisttail(linklist &l)
r->next = null; //尾結點指標為空
return l;
}
//在單鏈表中從第乙個結點出發，順指標next域逐個往下搜尋，直到找到第i個結點為止。
lnode *getelem(linklist l, int i)
return p; //返回第i個結點的指標
}
lnode *locateelem(linklist l, elemtype e)順序線性表單鏈表的操作
單鏈表操作.cpp 定義控制台應用程式的入口點。include stdafx.h include using namespace std define ok 1 define error 0 define true 1 define false 0 typedef int elemtype type...
線性表 單鏈表
define crt secure no deprecate define crt secure cpp overload standard names 1 includeusing namespace std typedef struct node node node headpointer 頭指...
線性表 單鏈表
單鏈表結構與順序儲存結構對比 一 儲存分配方式 1 順序儲存結構用一段連續的儲存單元依次儲存線性表的資料元素 2 單鏈表採用鏈式儲存結構，用一組任意的儲存單元存放線性表的元素 二 時間效能 1 查詢 順序儲存結構o 1 單鏈表o n 2 插入和刪除 順序儲存結構o n 單鏈表找到位置後插入刪除時間o...