鍊錶之指定位置插入

2021-10-21 04:35:50 字數 755 閱讀 1679

指定位置插入:

做這種查詢類的插入,先不要著急建立節點,要考慮沒找到的情況,沒找到就不需要建立節點

#include

struct node

//建立頭節點

struct node*

createhead()

headnode-

>next=

null

;return headnode;

}//建立節點,方便使用者插入資料

struct node*

createnode

(int data)

newnode-

>data=data;

newnode-

>next=

null

;return newnode;

}指定位置插入:

//插入以headnode這個指標表示的頭節點,插入的資料是data。posdata是指定位置的

void

(struct node* headnode,

int data,

int posdata)

//退出迴圈,分析討論是否找到

if(posnode==

null

)else

}//列印鍊錶

void

printlist

(struct node* headnode)

}int

main()

反轉鍊錶指定位置

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。首先找到要反轉的位置,從n位置開始。要反轉乙個結點cur 反轉2 4位置結點 到這裡還沒有結束 還需要將1的next改為4結點 2的next改為5結點 所以最開始之前,必須借用front引用儲存m位置的前驅prev。找到m位置後,使用引用rea...

2 在鍊錶指定位置插入結點 c

問題描述 輸入若干 不超過100個 非負整數,建立乙個不帶頭結點的單向鍊錶。再輸入乙個位置index以及乙個資料data,程式中首先建立乙個新結點s,s的資料成員為data,然後呼叫函式insertnode將s插入到鍊錶的指定位置index處,最後輸出結果鍊錶。請編寫insertnode函式,完成插...

C std vector指定位置插入

使用vector,必須加上 include 1.初始化vector,一般有這幾種方式 std vectorv1 建立乙個空的wstring型別的vector std vectorv2 3,l c 建立乙個容量為3,全部初始化l c std vectorv3 5 建立容量為5,資料型別為int的vec...