(1)
、單鏈表的建立。先建立頭結點head,將頭結點的指標域置為空；然後新建乙個結點p,
把此新結點鏈結到單鏈表的尾端或始端。
(2)、單鏈表的插入。新建乙個結點p,指定插入位置；從單鏈表頭開始查詢結點位置。
(3)、單鏈表的刪除。指定刪除位置；從單鏈表頭開始查詢結點位置。
這是學資料結構的第乙個實驗，很簡單，不過當初也是花了一點心血了，呵呵
#include
#include
typedef struct nodelnode,*linklist;
linklist creatlinklist(void)
return h;
} //尾插法建立鍊錶
void printflist(linklist h)
printf("/n");
} //輸出函式
linklist locatelinklist(linklist h,int i)
if(j!=i||!p)
return(p);
} //查詢
void dellinklist(linklist h,int i)
p=locatelinklist(h,i-1);
if(!p)
q=p->next;
p->next=q->next;
free(q);
printflist(h);
} //刪除
main()
線性表 鍊錶
線性表的adt list.h 線性表的c 抽象類宣告 templateclass list 單鏈表節點的定義 link.h 單鏈表節點類的定義 template class link link link nextval null 鍊錶的實現宣告 成員函式的是實現 鍊錶的實現宣告 include st...
線性表 鍊錶
include include typedef int elemtype typedef struct node lnode,linklist linklist createlinklist1 頭插法 linklist createlinklist2 尾插法 void lengthlinklist ...
線性表，鍊錶
資料的儲存結構分為鏈式儲存結構，線性儲存結構。不管什麼型別的資料結構，都會以這兩種儲存方式在計算機中儲存。線性儲存結構就是開闢一段連續的記憶體 記憶體大小已經確定 將資料儲存在這段連續記憶體中，這種儲存結構的優點是可以快速地取出元素，時間複雜度為o 1 缺點是插入和刪除需要移動大量的元素，時間複雜度...