乙個簡單的鍊錶類

2021-04-19 08:08:26 字數 1017 閱讀 2059

#include 

#include 

using

namespace std;

class linklist

};private:

node* head;

public:

//預設建構函式

linklist(int n=10)

}//析構函式

~linklist()

while (!ptr_stack.empty())

}//列印鍊錶

void display()

}//鍊錶反轉

void antitone()

head->next = ptr_stack.top();

ptr_stack.pop();

ptr = head->next;

ptr->next = 0;

while (!ptr_stack.empty())

}//資料data第一次出現的後面插入乙個節點 

bool insertnode(int data)

return

false;

}//獲得節點的個數

int getdatanum()

return num;

}//鍊錶排序

void sort()

//冒泡

for (int i=0; ifor (int j=i+1; jif(arr[i]>arr[j])

ptr = head->next;

for (int i=0; i< num; i++)

delete arr;

}//刪除data第一次出現的節點

bool deletenode(int data)

if (ptr_2)

return

false;

}private:

//獲得資料為data第一次出現的節點的指標值

node* get_ptr(int data)

};int main()

乙個簡單的 單向鍊錶

unitunit1 inte ce uses windows,messages,sysutils,variants,classes,graphics,controls,forms,dialogs,stdctrls type tform1 class tform button1 tbutton but...

乙個鍊錶類的實現

乙個鍊錶類的實現 賦值到vc上即可執行除錯。typedef struct lnode lnode,plinklist 類的宣告 class linklist 類的實現 linklist linklist linklist linklist 初始化,分配乙個頭節點。bool linklist init...

乙個簡單的單向鍊錶 C

singlylinkedlist.h include include class node 構造方法,方便快速建立結點 node int data,node next class list 返回鍊錶長度 list 建構函式 list const list temp 拷貝建構函式 list 析構函式 ...