C 類實現單鏈表的增刪改查和鍊錶拷貝

2021-10-01 20:47:14 字數 1542 閱讀 5269

#include

#include

#include

#include

#include

//演算法標頭檔案

#include

#include

#include

#include

using namespace std;

//乙個類看作成乙個節點,頭結點

class node

//初始化

void

init()

;//頭插法

intinsertpre

(int ele)

;//遍歷

void

print()

;//查詢元素

intfind

(int ele)

;//刪除元素

void

delele

(int ele)

;//區間刪除

void

del(

int min,

int max)

;//刪除鍊錶中某元素前面的元素

void

del3

(int ele)

;//鍊錶的拷貝

void

copy

(node *head)

;//建立鍊錶

void

createlist

(int low,

int high);}

;//初始化,有頭結點單鏈表

void node:

:init()

//頭插法

int node:

:insertpre

(int ele)

//建立鍊錶

void node:

:createlist

(int low,

int high)

}//遍歷

void node:

:print()

cout<

}//區間刪除

void node:

:del

(int min,

int max)

else}}

//查詢元素

int node:

:find

(int ele)

p = p->next;

}return0;

}//刪除元素

void node:

:delele

(int ele)

else}}

//鍊錶的拷貝

void node:

:copy

(node *head)

}//刪除鍊錶中某元素前面的元素

單鏈表實現增刪改查

include myhead.h 定義結構體表示單鏈表 struct siglelist 封裝鍊錶的初始化 struct siglelist list init 尾部插入 intinsert tail int newdata,struct siglelist head 中間插入,把newdata插入...

實現單鏈表的增刪改查

1.以節點的方式儲存,鏈式儲存 3.鍊錶的各個節點不一定是順序儲存 4.鍊錶分為帶頭節點的鍊錶 單鏈表 和沒有頭結點的鍊錶 雙鏈表 單鏈表的簡單模擬 public class linkedlisttest 建立鍊錶 class linkedlist 如果不為空,則判斷temp.next.no是否和新...

單鏈表的增刪改查

include include include typedef int data t typedef struct node 定義結點 node typedef struct list 定義表結構 llt 增刪改查函式宣告 intcreate list llt pplist 建立鍊錶 intdest...