1樓：網友
單連結串列的刪除操作是指刪除第i個結點，返回被刪除結點的值。刪除操作也需要從頭森鎮旅引用開始遍歷單連結串列，直到找到第i個位置的結點。如果i為1，則要刪除第乙個結點，則需要把該結點的直接後繼結點的位址賦給頭引用。
對於其它結點，由於要刪除結點，所以在遍歷過程中需要儲存被遍歷到的結點的直接前驅，找到第i個結點後，把該結點的直接後繼作為該結點的直接前驅的直接後繼。刪除操作如圖。
單連結串列的刪除操作示意圖。
刪除操作的演算法實現如下：
public t delete(int i)if (isempty()|i < 0)
link is empty or position is error!")
return default(t);
node q = new node();
if (i ==1)
q = head;
head = ;
return ;
node p = head;
int j = 1;
while ( =null&& j < i)+j;q = p;
p = ;if (j ==i)
return ;
旅睜the ith node is not exist!")return default(t);
演算法的時間複雜度分析：單連結串列上的刪除操作與插入操作一樣，時間主要消耗在結點的遍歷上。如果表為空則不進行遍歷。
當表非空時，刪除第i個位置的結點， i等於1遍歷的結點數最少（1個），i等於n遍歷的結點數最多（n個，n為單連結串列的長度），平均遍此凳歷的結點數為n/2。所以，刪除操作的時間複雜度為o（n）。
帶有頭結點的連結串列的操作一定比不帶頭結點的連結串列的操作簡單嗎？試舉例說明
2樓：網友
連結串列中增加頭結點就是為了得到所有結點可用相同的方法操作，簡化操作：
1）增刪時不需要擔心沒有前驅結點；
2）空表與非空表也是一樣的操作方法。
一句話，增加頭結點就是用空間換速度，因此，帶有頭結點的連結串列的操作一定比不帶頭結點的連結串列的操作簡單。舉例單鏈刪除操作：
沒有頭結點的操作：
node* find_previous(node* h,node* p)
elsereturn h;}}
void delete(node* head, node *p)else
有了頭結點後的刪除操作：
node* find_previous(node* h,node* p)
return h;
void delete(node* head, node *p)
在單連結串列中，增加頭結點的目的是（ ）。
3樓：考試資料網
答案】：a根據單連結串列(包含頭結點)的結構，只要掌握了表頭，就能夠訪問整個指拆做連結串列，因此增加頭結御帶點的唯衡目的是便於運算的實現。
在單連結串列中，增加頭結點的目的是（ ）。
4樓：考試資料網
兆姿攜答案】：a
頭結點不僅族伏標識了表中首結點的位置，而且根據單連結串列(包含頭結點)的結構，只要掌握了表頭，就能夠訪問整個連結串列，因此增加頭結點的目的是為了便於運算的實冊衝現。
在單連結串列中，增加頭結點的目的是( )。
5樓：考試資料網
答案】：a根據單位連結串列(包含頭結點)的結構，只要掌握了表頭，就能夠訪問整個連結串列，因此增加頭結點的目的是為了便於運算的實現。
已知head指向帶頭結點的單向連結串列，連結串列中每個結點包含字元型資料域（data）和指標域（next）。請編寫函
千里 已知head指向一個帶頭結點的單向連結串列連結串列中每個結點包含字元型資料域data和指標域next。請編寫函式實現連結串列的逆置。 光之琉璃影之殤 include include typedef struct node node,pnode pnode create void void ou...
資料結構演算法程式設計題，刪除帶頭結點的單鏈表中最大元素或最小元素
刪除單鏈表中最大元素 del max link a end of if end of while tmp max next data 一次遍歷後max指標所指結點就是最大元素，刪除之。max data tmp max next max next next 刪除方法能看懂麼？好好思考。end of d...
在單鏈表中的p所指結點之前插入s所指結點時，可執行如
墨汁諾 q head while q q next dao p 迴圈結束時q後面正好zhi是需要找的dp或者q為空表示鏈版錶中沒有權p if q q next表示結點中存放的指標，該指標用來指向某個結點。原來的連線關係是q next p，意思是q中存放的指標的值是p，即q指向p。 答案應該說不完整，...