2020 12 30 迴圈鍊錶類C 實現

#pragma once

#include
using
namespace std;
typedef
int element;
typedef
struct node
node;
//建立乙個迴圈鍊錶類出來，這是乙個類，裡面有乙個迴圈鍊錶
class
relinklist
;

#include

"relinklist.h"
//建構函式
relinklist::
relinklist()
relinklist::
~relinklist()
delete
this
->list;
this
->list =
null;}
//初始化
void relinklist::
initlist()
void relinklist::
clearlist()
//清空鍊錶
this
->list-
>next =
this
->list;
}bool relinklist::
listempty()
//判空bool listempty();//判空
else
}void relinklist::
getlist
(int i, element* e)
//獲取第i個元素的值並返回出來
*e = p-
>data;
}int relinklist::
locatelist
(element e)
//查詢元素
return count;
}void relinklist::
listinser1t1()
//插入5個連續的資料，頭插法
}void relinklist::
listinser1t2()
//插入5連續的資料，尾插法
//p是尾結點了
for(
int i =
0; i <
5; i++)}
void relinklist::
deletelist
(int i)
//刪除
p->next = q-
>next;
delete q;
}int relinklist::
listlength()
//返回長度
return count;
}void relinklist::
print()
//遍歷顯示
cout << endl;
}

#include

#include
"relinklist.h"
using
namespace std;
void
test01()
intmain()

雙向迴圈鍊錶模板類 C

雙向鍊錶又稱為雙鏈表，使用雙向鍊錶的目的是為了解決在鍊錶中訪問直接前驅和後繼的問題。其設定前驅後繼指標的目的，就是為了節省其時間開銷，也就是用空間換時間。在雙向鍊錶的每個節點中應有兩個鏈結指標作為它的資料成員 pred指向其前驅節點，next指向其後繼節點。再加上資料域，因此每個雙向鍊錶至少包括三個...

C 鍊錶 實操

一 鍊錶的基礎操作 1.定義乙個鍊錶 struct listnode 2.建立乙個基礎鍊錶 長度為n listnode create normal list int n end next null 尾節點最後指向乙個新的空位址 head last null 頭節點的前一位不存在 return hea...

C 實現的雙向迴圈鍊錶類

部落格第一天 雙向鍊錶類 ccircularnode.h class ccircularnode ccircularnode ccircularnode getnextnode ccircularnode getlastnode static void initialize ccircularnod...