非空单链表结点结构为【data,next】,指针p所指结点是尾结点的条件是 。
非空单链表结点结构为【data,next】,指针p所指结点是尾结点的条件是 。
参考答案和解析
p->next==NULL
相关考题:
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s->next; p=s; while(p->next) p=p->next; P->next=q; q->next=NULL; 该程序段实现的功能是______。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p->next==head;的结果为真,则p所指结点为尾结点。() 此题为判断题(对,错)。
线性链表中结点的结构为(data,next)。已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列()操作。A.s->next=p;p->next=s;B.s->next=p->next;p->next=s;C.s->next=p->next;p=s;D.p->next=s;s->next=p;
设线性链表中结点的结构为(data,next)。已知指针q所指结点是指针结点p的直接前驱,若在*q与*p之间插入结点*s,则应执行下列()操作。A.s->next=p->next;p->next=s;B.q->next=s;s->next=p;C.p->next=s->next;s->next=p;D.p->next=s;s->next=q;
在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执行( )。A.P↑.next:=P;B.P↑.next:=P↑.next↑.next;C.P:=P↑.next;D.P↑.next↑.next:=P↑.next;
设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A、 p->next = rear->next->next; rear->next = pB、 p->next = rear->next; rear->next->next = pC、 p->next = rear->next->next; rear->next->next = pD、 p->next = rear->next->next; rear->next->next = p->next
设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head-next ;()。A、p=head;B、p=NULL;C、p-next=head;D、head=p;
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
单选题设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A p->next = rear->next->next; rear->next = pB p->next = rear->next; rear->next->next = pC p->next = rear->next->next; rear->next->next = pD p->next = rear->next->next; rear->next->next = p->next
填空题设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。