單鏈表是一種順序的儲存方式,資料結構學的不好,考研又是必考內容,只好從頭開始學習,相信不斷地積累會有更好的爆發!
首先單鏈表的建立,單鏈表是建立在結構體的基礎上,要建立單鏈表首先要建立起乙個儲存資料的結構體:
struct node
;
elem是資料域,用來存放你要輸入的資料,next是指向下個存放資料節點的指標同為node
型別;下面是逆序建立的方法,首先需要建立乙個指標l讓它指向null,然後申請乙個新的節點
將節點的next指標指向l,這樣第乙個節點就建立好了,然後l作為標誌位當然需要前移,
所以將新生成的節點的位址賦值給l,就這樣一直重複下去,直到建立完成;
**如下(逆序):
#includeusing namespace std;
struct node
;int a[10]=;
int main()
while(l->next !=null)
cout<
同樣單鏈表也可以正序建立,但相比於逆序可能你一眼就看懂了,因為根本就沒變什麼,唯一變化的就是你需要建立乙個頭結點,用來記錄單鏈表的頭;
**如下(正序):
#includeusing namespace std;
struct node
;int a[10]=;
int main()
l->next=null;
p=p->next;
while(p->next !=null)
cout<
再窺 單鏈表和順序儲存
先接一下上次的筆記,實現對單鏈表進行刪除 宣告結點p和q 首節點賦值給p,下乙個結點賦值給q 迴圈執行釋放p,將q賦值給p的操作 刪除第乙個結點後,之後的結點就是首節點了,以此類推 string clearlist node l l next null 成為了空表 return clear dele...
再窺 單鏈表和順序儲存
先接一下上次的筆記,實現對單鏈表進行刪除 宣告結點p和q 首節點賦值給p,下乙個結點賦值給q 迴圈執行釋放p,將q賦值給p的操作 刪除第乙個結點後,之後的結點就是首節點了,以此類推 string clearlist node l l next null 成為了空表 return clear dele...
再窺 單鏈表和順序儲存
先接一下上次的筆記,實現對單鏈表進行刪除 宣告結點p和q 首節點賦值給p,下乙個結點賦值給q 迴圈執行釋放p,將q賦值給p的操作 刪除第乙個結點後,之後的結點就是首節點了,以此類推 string clearlist node l l next null 成為了空表 return clear dele...