C 鍊錶類的基本實現

2021-06-10 07:45:25 字數 747 閱讀 1542

鍊錶是學習資料結構最基本,最先學習的一種資料結構,熟練掌握鍊錶是必須的!

實現:用類封裝乙個通用鍊錶,實現增,刪,修,查等操作。以儲存int為例,並具有自動排序,反轉功能!!

#include

#include

#include

using namespace std;

class list

;notelist *phead;

public:

list()

~list()

}//新增鍊錶元素:分第一次新增,得到頭結點 和 之後新增

//有序排列(公升序)

void insert(int &data)

else

else

p1 = p;

p = p->next;

}pcur->m_data = data;

p1->next = pcur;

pcur->next = null;}}

}//遍歷鍊錶

void look()

cout << " " << endl;

}//鍊錶反**將鍊錶中的結點乙個個取出,記住當前結點和下乙個結點。

void changed()}}

//刪除結點,分三種情況:頭結點,尾結點,中間結點

void del(int &data)

else

p1->next = p->next;

break;}}

}}};

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 鍊錶類的實現

void initlist 初始化 void creatlist elemtype a,int n 建立 void destroylist 銷毀 bool listempty 是否為空 intlistlength 長度 bool displaylist 全部輸出 bool getelem elemt...

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

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