刪除鍊錶中指定節點思路:利用其他結構(這裡利用棧結構)存放鍊錶中除要刪除的節點外的其他節點。依次將鍊錶元素放入棧中,當遇到要刪除的元素時跳過,最後將棧中元素重新連線成鍊錶。
具體**
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...