删除结点

2015-12-29 13:59:03   3  举报





删除结点是数据结构中的一种操作，它涉及到从链表中移除一个特定的元素。这个过程通常包括找到要删除的结点，然后修改前一个结点的指针域，使其指向被删除结点的下一个结点，从而消除了被删除结点与链表的连接。最后，释放被删除结点的内存空间。这个过程在许多编程语言中都有对应的实现，如C语言中的`free()`函数和`delete`关键字。

作者其他创作

大纲/内容

p=&G.nodes[i]q = p-next

是

iG.length?

返回ERROR

G.length--返回OK

int i=0;记录扫描的结点

将结点数组中的k+1到G.length-1号元素前移一位

q.v是否就是需要删除的结点v？

i++

图是否存在，即G.nodes!=NULL?