删除结点
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?
释放结点pp = q;q = q-next
结束
否
返回OVERFLOW
q!=NULL?
k=-1?
释放结点p且p= NULL
创建新结点p，qint k=-1记录待删除结点在数组中的位置
开始
p.v是否就是需要删除的结点v？
k = i;
p = q;q =q-next
0 条评论
回复 删除
下一页
