#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 析構函式 ...