生成過程：
全部採用c++模板機制
1，先定義乙個表示節點的結構體，裡面有兩個元素，乙個是資料域，乙個是結點域。
2，鍊錶類中只有乙個成員：頭指標
3，建構函式中要先初始化乙個頭結點
4，想要新生成乙個結點時，首先要先生成這個結點的指標
node*s;
s=new node;
#includeusing namespace std;
templatestruct node
;templateclass linklist
;templatelinklist::linklist()//無參建構函式
templatelinklist::linklist(datatype a,int n)//頭插法建立單鏈表
}templatelinklist::~linklist()//析構函式
}templateint linklist::length()
return count;
}templatedatatype linklist:: get(int i)//按位查詢
if(p==null) throw "位置";
return p->data;
}templateint linklist::locate(datatype x)//按值查詢
return 0;
}templatevoid linklist::insert(int i,datatype x)//插入演算法 頭插法
if(p==null) throw "位置";//如果到p位空的時候 ，還沒有找到a[i-1]則丟擲異常
else//將x插入到a[i]的位置
}templatedatatype linklist:: delete(int i)//刪除操作
if(p==null||p->next==null) throw "位置";
else
}templatevoid linklist::printlist()//遍歷單鏈表的所有元素
cout<>a[i];
}linklistl1 (a,10);
cout
l1.delete(3);
l1.printlist();
}
單鏈表的實現
include includetypedef struct node 定義鍊錶 snode snode creat 建立鍊錶的函式 q next null return head int length snode head 測鍊錶的結點數 return i void display snode he...
單鏈表的實現
單鏈表夜市線性表的一種表現形式，乙個表節點由乙個資料空間和乙個指標域組成。指標域記錄下乙個結點的位址。鍊錶在插入，刪除功能中效率高。但是讀取某個結點的時候需要順序讀取。效率不如順序儲存形式。下面是一些鍊錶實現的 鍊錶.cpp 定義控制台應用程式的入口點。include stdafx.h define...
單鏈表的實現
單鏈表是資料結構中重要並且基礎的一環，學習資料結構就需要知道單鏈表有的常用操作。1 單鏈表的頭插式建立 2 單鏈表的尾插式建立 3 單鏈表的長度計算 4 單鏈表的列印輸出 5 單鏈表的釋放操作 6 單鏈表是否為空判斷 7 單鏈表在指定index插入指定元素 8 單鏈表刪除指定index的節點 9 單...