資料結構 單鏈表的各種操作08

2021-10-02 23:39:22 字數 1975 閱讀 2406

//鍊錶

//1.建立鍊錶

//2.列印鍊錶

void

printlist

(tylist *m_phead)

printf

("\n--------------------------\n");

}//3.銷毀鍊錶

//4.按值插入元素,在某一元素前

//5.按值刪除元素

//6.鍊錶逆置

void

reverselist

(tylist *m_phead)

tylist *m_ppre = m_phead->next;

tylist *m_pcur = m_phead->next->next;

tylist *m_next = nullptr;

while

(m_pcur)

//4.讓尾節點為null

m_phead->next->next = nullptr;

//5.頭節點重新指向

m_phead->next = m_ppre;

}void

main()

結果:

資料結構單鏈表的各種操作

標頭檔案stu.h jeasn168 include include define maxs 50 typedef struct stu 輸出stu void dispstu const stu s 比較stu型別 int isequal const stu a,const stu b 單鏈表lin...

資料結構單鏈表的各種操作C 實現

該程式實現了線性表的鏈式儲存結構之單鏈表和各項操作 include include using namespace std 線性表和一些基礎的定義 define elemtype int 表中資料元素型別 typedef struct nodelnode,linklist define ok 1 d...

資料結構 單鏈表的操作

單鏈表的操作 輸入一組整型元素序列,使用尾插法建立乙個帶有頭結點的單鏈表。實現該線性表的遍歷。在該單鏈表的第i個元素前插入乙個整數。刪除該單鏈表中的第i個元素,其值通過引數將其返回。建立兩個按值遞增有序的單鏈表 將他們合併成乙個按值遞減有序的單鏈表。要求利用原來的儲存空間 這是我資料結構老師留下的實...