#include
#include
typedef int elemtype;
typedef struct node lnode, *linklist;
linklist createlinklist1();
//頭插法
linklist createlinklist2();
//尾插法
void lengthlinklist();
//表長
linklist find1();
//按序號查詢
linklist find2();
//按值查詢
void print();
//輸出鍊錶（不輸出第乙個空值）
void print1();
//輸出鍊錶（輸出第乙個值）
int insertlinklist();
//鍊錶的插入（指定位置的後面）
int deletelinklist();
//鍊錶的刪除
void reverse();
//鍊錶倒置
void purlinklist();
//刪除重複節點
void difference();
//兩個集合的差集
void main ()
linklist createlinklist1 ()
return h;
}linklist createlinklist2 ()
return h;
}void lengthlinklist(linklist l)
linklist find1 (linklist l, int k)
if (i == k)
return p;
else
return null;
}linklist find2 (linklist l, elemtype x)
int insertlinklist(linklist l, int k, elemtype x)
else
else }}
int deletelinklist (linklist l, int k)
else
else }}
void reverse (linklist l)
}void purlinklist (linklist l)
else
q = q->next;
}p = p->next;}}
void difference (linklist la, linklist lb)
}void print (linklist l)
}void print1 (linklist l)
}
線性表 鍊錶
線性表的adt list.h 線性表的c 抽象類宣告 templateclass list 單鏈表節點的定義 link.h 單鏈表節點類的定義 template class link link link nextval null 鍊錶的實現宣告 成員函式的是實現 鍊錶的實現宣告 include st...
線性表，鍊錶
資料的儲存結構分為鏈式儲存結構，線性儲存結構。不管什麼型別的資料結構，都會以這兩種儲存方式在計算機中儲存。線性儲存結構就是開闢一段連續的記憶體 記憶體大小已經確定 將資料儲存在這段連續記憶體中，這種儲存結構的優點是可以快速地取出元素，時間複雜度為o 1 缺點是插入和刪除需要移動大量的元素，時間複雜度...
線性表 鍊錶
1.陣列長度和線性表長度區別？答 陣列的長度是存放線性表的儲存空間的長度，儲存分配後這個量是一般是不變的。有個別同學可能會問，陣列的大小一定不可以變嗎?我怎麼看到有書中談到可以動態分配的一維陣列。是的，一般高階語言，比如c.vb c 都可 人用程式設計手段實現動態分配陣列，不過這會帶來效能上的損耗。...