資料結構(單鏈表)

2021-10-06 20:39:12 字數 1257 閱讀 5218

// main.h
#pragma once

#include

#include

#include

using namespace std;

//定義乙個單鏈表結構

struct listnode

listnode()

:next

(null)}

;//建立乙個單鏈表

//按插入建立,比如輸入1回車2回車3回車4回車null得到的是1->4->3->2

listnode*

createlist1()

elseif(

!plist)

else

}return plist;

}//按後序建立比如:輸入為1回車2回車3回車null,輸出的鍊錶為1

listnode*

createlist2()

elseif(

!poldnode)

else

}return pnewnode;

}//按順序建立比如輸入為1回車2回車3回車null建立的鍊錶為1->2->3

listnode*

createlist3()

elseif(

!plists)

else

}return pindex;

}//,每次輸入乙個數字不需要按回車鍵,比如輸入1 2 3回車,得到的是1->2->3

listnode*

createlist4()

else

char cend =

getchar()

;if(cend==

'\n')}

return plist;

}//將鍊錶資料全部列印出來

void

printflist

(listnode* l)

}

// main.cpp
#include "main.h"

void

main()

//輸入

//輸出

資料結構單鏈表

初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間,也許是心裡想著明天的考試吧 可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...

資料結構 單鏈表

實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...