假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL(LinkList &S) { LinkList p,q; if(S==S->next)return ERROR; q=S; p=S->next; while(){ q=p; p=p->next; } q->next=p->next; free(p); return OK; }
相似题目
-
写出带头结点的双向循环链表L为空表的条件()。
-
针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
-
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
-
设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
-
双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
-
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
-
设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。
-
双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。
-
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
-
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
-
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
-
循环链表的结点与单链表的结点结构完全相同,只是结点间的连接方式不同。
-
设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。
-
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。
-
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
-
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。
-
双向循环链表的头指针为head,若带头结点,则表空的条件是head->next=NULL或head->prior=NULL( )
-
37、两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。
-
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
-
若list是某带头结点的循环链表的头结点指针,当p()
-
设双向循环链表中结点的结构为(data,lLink,rLink),且不带附加头结点。若想在结点*p之后插人结点*s,则应执行以下()操作。
-
循环队列是用单向循环链表实现的。
-
4、假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点
-
13、单链表中增加的头结点也要计入链表的长度。
推荐题目
- 珠江-西江经济带发展规划提出,到()要把珠江-西江经济带建设成为西南中南地区的重要增长极。
- 我爸的医保卡不知道是丢了还是忘了放哪里,现在找不到又急需去看病,能补办吗?怎么补办?
- 夫将者,国之辅也,辅()则国必强,辅隙则国必弱。
- 由于关节发育尚不成熟,关节韧带松驰,结构不稳定,婴幼儿关节脱位明显()。
- ()是每年对民航空管从业人员的安全培训。
- 面试中求职者一边表达进入公司的渴望,一边又在言语中暗示自己在等待其他公司的结果,这是缺乏责任心的表现。
- In English, there are some natural words that naturally fit with other words and make them sound more natural._________
- 交感神经系统的功能特征是
- 红细胞膜结构有两个最基本的特征是
- 热力管道应设有坡度,汽、水逆向流动的蒸汽管道和凝结水管道坡度一般为()