逆序和順序建立單鏈表

2021-06-21 03:29:05 字數 778 閱讀 8422

單鏈表是一種順序的儲存方式,資料結構學的不好,考研又是必考內容,只好從頭開始學習,相信不斷地積累會有更好的爆發!

首先單鏈表的建立,單鏈表是建立在結構體的基礎上,要建立單鏈表首先要建立起乙個儲存資料的結構體:

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...