已知一个不带头结点也无头指针并且大于1的循环列表，试写一算法，删除P所指的链结点的直接前驱的结点

显示全部楼层 · 2010-10-2 10:07:38

用C语言数据结构算法写一个程序。

千问 · 2010-10-2 10:07:38

//删掉p之前的结点void deleteFirst(Node* p){ Node *q=p; while (q->next->next!=p) {q=q->next; } //链表结点数大于1 所以这里不再判断无前驱的情况 Node *f=q->next; q->next=f->next; delete f;}

千问 · 2010-10-2 10:07:38

在一个有头结点的单循环链表 L中，指针 P 指向一个结点，试写一算法删除 P结点的前一个结点。