刪除鍊錶中指定節點

2021-10-21 03:30:06 字數 726 閱讀 8889

刪除鍊錶中指定節點

思路:利用其他結構(這裡利用棧結構)存放鍊錶中除要刪除的節點外的其他節點。依次將鍊錶元素放入棧中,當遇到要刪除的元素時跳過,最後將棧中元素重新連線成鍊錶。

具體**

public

class

removevalue

}public

static node remove

(node head,

int num)

head = head.next;

}//將棧中元素重新連線成鍊錶

while

(!stack.

isempty()

)return head;

}public

static

void

print

(node head)

while

(head != null)

}public

static

void

main

(string[

] args)

}

測試結果

刪除鍊錶中指定的元素

1 新建鍊錶 2 輸出鍊錶 3 刪除鍊錶中的指定元素 include include include include test1.h 建立乙個結構體 typedef struct node node int count 0 記錄鍊錶的長度 node initlist 在迭代插入新的節點的過程中一直使...

刪除單鏈表中指定的節點

include stdafx.h include include include using namespace std struct node 建立單鏈表 node createsinglelist int arr,int n return head 輸出單鏈表 void print node h...

刪除鍊錶的指定倒數節點

如下 include include int location 記錄指定刪除節點的位置 struct data 存放資料的資料結構體 void create struct data phead 建立鍊錶 void print struct data phead 列印鍊錶中存放的資料 struct d...