singlylinkedlist.h
#include
#include
class
node
//構造方法,方便快速建立結點
node
(int data,node *next)};
class
list
//返回鍊錶長度
list()
;//建構函式
list
(const list& temp)
;//拷貝建構函式
~list()
;//析構函式
void
(const
int num)
;//新增到表尾
void
insert
(int index,
int num)
;//在index處新增元素num
void
delnum
(int index)
;//刪除index處元素
void
clear()
;//清除操作
void
combine
(int index,
const list& temp)
;//index後面插入另乙個鍊錶
int&
operator
(int index)
;//過載運算子
intsearch
(int aim)
;//搜尋aim元素
void
show()
;//顯示鍊錶的全部元素};
//檢查邊界
bool list::
check
(int index)
return
true;}
//建構函式
list::
list()
//拷貝建構函式
list::
list
(const list& copy)
}//析構函式
list::
~list()
delete p2;
}//附加操作
void list::
(const
int num)
//插入操作
void list::
insert
(int index,
int num)
node* p1 = head;
//p1負責指向被插入結點的前繼(index-1)位置
node* p2 =
newnode
(num,
null);
//p2儲存新結點
for(
int i=
0;i) p1 = p1-
>next;
//p1向後遍歷尋找index-1的位置
p2->next = p1-
>next;
//新結點(p2)指向p1的後繼結點
p1->next = p2;
//p1指向新結點(p2)
lenth++;}
//刪除操作
void list::
delnum
(int index)
//清除操作
void list::
clear()
delete p2;
head-
>next =
null
; lenth =0;
}//插入另一鍊錶
void list::
combine
(int index,
const list& inserted)
}//過載
int& list::
operator
(int index)
//搜尋操作
int list::
search
(int aim)
if(p==
null
)return-1
;return ans;
}//顯示操作
void list::
show()
std::cout << std::endl;
}
乙個簡單的 單向鍊錶
unitunit1 inte ce uses windows,messages,sysutils,variants,classes,graphics,controls,forms,dialogs,stdctrls type tform1 class tform button1 tbutton but...
記錄乙個單向鍊錶的實現
功能模組 資料鏈表 實現功能 1 單向資料鏈表,遍歷,查詢等都只是支援 從前往後 節點結構體 value是節點值,占用4個位元組,用處 1 當節點只需要存放乙個32位以下資料的時候,就可以使用value,data就可以不需要重新申請記憶體了 2 記憶體分配的最小單元是16個位元組,用來佔位到16個位...
鍊錶(一) 建立乙個最基本的單向鍊錶
1.結點 鍊錶中用來儲存乙個資料的儲存單元。乙個鍊錶至少需要由兩部分組成,就是資料域和指標域,一般形式的結點定義為 struct node typedef struct node elemsn 以上兩步等價於 typedef struct node elemsn 2.使用指標變數p表示結點的成員 p...