c 鍊錶類的實現

2021-09-17 21:13:05 字數 2055 閱讀 3358

void

initlist()

;//初始化

void

creatlist

(elemtype a,

int n)

;//建立

void

destroylist()

;//銷毀

bool listempty()

;//是否為空

intlistlength()

;//長度

bool displaylist()

;//全部輸出

bool getelem

(elemtype &e,

int n)

;//得到某資料元素

bool deleteelem

(elemtype &e,

int n)

;//刪除

bool insertelem

(int i,elemtype e)

;//插入

這些是我目前實現的功能,通過看書和自己的理解編寫的通過c++類實現的鍊錶

下面是總**,類名是linklist

#include

using namespace std;

typedef

int elemtype;

typedef

struct linklink

linknode;

class linklist

;void linklist:

:initlist()

void linklist:

:creatlist

(elemtype a,

int n)

r->next =

null;}

void linklist:

:destroylist()

//free(pre);

} head->next=

null;}

bool linklist:

:listempty()

bool linklist:

:displaylist()

while

(p->next !=

null

) cout << endl;

return true;

}int linklist:

:listlength()

return length;

}bool linklist:

:getelem

(elemtype &e,

int n)

}return false;

}bool linklist:

:deleteelem

(elemtype &e,

int n)

// pre = pre->next;

n--;}

head->data--

;return false;

}bool linklist:

:insertelem

(int i,elemtype e)

if(p==

null

)else

}int

main()

; linklist l;

l.initlist()

; l.

creatlist

(sz,9)

; l.

displaylist()

; 1);

/*if (l.listempty())

else

cout << "不空";*/

//cout << l.listlength();

1);

l.insertelem(1

,99);

cout << endl;

l.destroylist()

; l.

displaylist()

;//cout << e;

return0;

}

主函式是隨意弄的,自己試試就ok

c 鍊錶類的實現

include define null 0 class node 節點類 node int n node int n,node p void setnum int n void setnext node p int getnum node getnext private int num node n...

鍊錶的C 實現 (使用類實現

include include using namespace std class node class link link void initiate 初始化 void deleteall 刪除所有節點 void headcreate int n 頭插法建表 void trailcreate in...

C 鍊錶類的基本實現

鍊錶是學習資料結構最基本,最先學習的一種資料結構,熟練掌握鍊錶是必須的!實現 用類封裝乙個通用鍊錶,實現增,刪,修,查等操作。以儲存int為例,並具有自動排序,反轉功能!include include include using namespace std class list notelist p...