实现在循环单链表中删除某个节点p的前驱节点

如题所述

举报该问题

第1个回答 2015-10-06

int delprior(LinkList p){
LinkList q=p,r;
if(q->next==p) return ERROR;
else{
while(q->next->next!=p)q=q->next;
r=q->next;
q->next=r->next;
free(r);
return TRUE;
}}本回答被网友采纳

相似回答

如何删除单链表中p结点的前驱结点答：用指向指针的指针**ptr1和**ptr2，分别获取p结点前的两个结点地址，然后 ptr1->next = ptr2->next;free(ptr2);

在单链表中要删除某一指定的节点,必须找到该节点的答：s=p->next;q->next=p->next free(p);p=s;} else { q=p;p=p->next;} return 1;

在一个单链表中,已知指针q指向指针p所指结点的前驱结点,则删除_百度...答：因为p所指结点是q所指结点的前驱结点，也就是p--->next=q；要想删除结点q，则只需将P--->next =q--->next 即可。链表中的数据是以结点来表示的，每个结点的构成：元素（数据元素的映象） +指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

数据结构如果一个循环单链表示队列(循环队列),编写程序实现循环队列的...答：} 删除：DeleteList_Dul(DulNOde *l,DuLnode *p) /*删除循环单链表L中P指针所指的元素*/ { p->prior->next=p->next;/*使P的前驱节点的后继指针指向P的后继节点*/ p->next->prior=p->prior;/*使P的后继节点的前向指针指向P的前驱节点*/ free(p);/*释放P所指被删除的节点*/ } ...

单向循环链表答：这样始终保证，pre指向p的前驱 } //当上述循环执行完毕后，p指向s，pre指向s的前驱 pre ->next=p->next; //此时pre指向s的前驱，p指向s，所以这一句就将s的前驱的next指向了s的next，将s结点从链表中取出 e=p->data;free(p); //删除p指向的结点，也就是s结点 return e;} ...

数据结构严蔚敏单链表删除答：可以的，因为他是带头结点的链表，即使链表为空，仍然会有头节点存在。被删除的是q指向的节点，而p是他的前驱节点，删除最后一个节点的时候使p->next=q->next=null；当链表只有一个含data的节点时，p即指向头结点，q所指向的仍然可以被删除 ...

如何删除单链表中 p 结点本身?答：传统和正常做法：从头结点开始，找到p的前驱结点，这样就可以删除p结点了非正常的技巧做法，需要p不是表尾结点：将p后继结点的数值赋值给p结点，然后删除p的后继结点

C语言,单向链表 不知道前驱指针,如何删除某一节点。情况考虑详尽一些...答：p非尾结点：用p的下一节点q代替p（p->data=q->data，p->next=q->next），然后删除q节点。p是尾结点：从头结点开始遍历整个链表直到倒数第二个节点q，令q->next=NULL，然后删除p节点。

有一个循环单链表的长度大于1,表中既无头结点也无头指针。S为指向链表...答：//1、假设在长度大于1的单循环链表中，//既无头结点也无头指针。s为指向某个结点的指针，试编写算法删除结点*s的直接前驱结点。include <iostream> using namespace std;typedef struct list { struct list *next;int data;}List,*LinkList;//创建循环链表 void CreatLinkList(LinkList &L,int n)...

大家正在搜

在一个单链表中p所指节点之前单循环链表中p指向任意节点在单链表指针为p的节点之后在一个单链表中若p所指结点在一个单链表中p所指结点之后在循环单链表p所指结点之后在单链表p节点之后在单链表l中指针p所指结点在单链表中p所指结点后

试编写一个在循环双向链表中进行删除操作的算法，要求删除的结点...

单循环列表中节点的直接前驱结点删除

在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结...

已知在长度大于1的循环单链表中，s指向某一个结点，试编写算法...

单链表删除结点的算法中查找P结点前驱结点Q的代码怎样理解，是...

P是指向双向链表中某个结点的指针,写出删除P指向结点的前驱结...

在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向...