自己建立鍊錶類，實現幾個基本操作

1

/////list 建立 新增 刪除
2 #include 3 #include 
4 #include 5
using
namespace
std;
6class
node712
};13
14class
list
1519
void insertlist(int idata);//
鍊錶尾部插入
20void deletelist(int adate);//
鍊錶結點的刪除
21void outputlist();//
鍊錶結點的輸出
22void reverseoutput();///
/反向輸出
23 node*gethead()
24};
25void
list::reverseoutput()
2634
while (!stk.empty())
3539 cout<
4041}42
void list::deletelist(int
idata)
4353
else
5461
if (ptemp->data ==idata)
6266}67
}68}69
void list::insertlist(int
idata)
7077
else
7886 ptmp->node_next =pnewnode;87}
88}8990
void
list::outputlist()
9198 cout<
100101
////**測試
102#define len 10
103int
main()
104;
107for (int i=0; i)
108111
112 cout<
\n鍊錶a:
"<
113a.outputlist();
114 a.deletelist(data[5
]);115 cout<
刪除元素data[5]後
"<
116a.outputlist();
117 cout<
刪除元素data[5]後反向輸出
"<
118a.reverseoutput();
119return0;
120 }

鍊錶的建立與基本操作（C 實現）

鍊錶即採用鏈式儲存方式的線性表。為了表示每個資料元素 include include include using namespace std struct node class list void create 建立乙個鍊錶 list 析構函式釋放記憶體 void destroy 銷毀鍊錶 void...

鍊錶的基本操作實現

任務描述 前幾個的實現是線性表的基本操作 現在實現的是鍊錶基本操作的實現。基本上是建立新結點 結點的長度 刪除結點 插入結點 合併結點 顯示結點的功能。includeusing namespace std typedef int status 儲存結構的型別定義 返回函式的狀態結果 typedef ...

鍊錶基本操作的實現

include include define len sizeof struct student 資料定義 定義乙個學生資訊的結構體,包括學號,姓名和結構體型別的指標 struct student typedef struct student stunode int n 0 全域性變數,記錄鍊錶的長...