设单链表中结点的数据域为data,指针域为next,指针p为表中某一结点的地址,请写出在p结点之前插入一个s结点的C语言描述语句。
解 s↑next:=p;
举一反三
- 设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y的新结点 , 若将结点y插入结点x之后,则需要执行以下语句:__ _____; __ _____;
- 设单链表中结点的结构为(data,next)。若在指针p所指结点后插入由指针s指向的结点,则应执行下面哪一个操作?
- 设单链表的结点结构为(data,next),next为指针域,已知指针px指向单...点y插入结点x之后,则需要执行以下语句:
- 设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。
- 设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句______ 。
内容
- 0
设单链表中指针p指向结点A之前,若要插入一结点S在A之前,则需修改指针的操作为________。
- 1
设在链式存储的线性表中,设结点结构的数据域为 data,指针域为 link ,欲在p结点后插入一个结点q的关键步骤为(
- 2
设线性链表中结点的结构为(data,next)。已知指针q所指结点是指针结点p的直接前驱,若在*q与*p之间插入结点*s,则应执行下列( )操作。
- 3
要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p->next==s的操作。
- 4
设双向循环链表中结点的结构为(data, prior, next)。若想在指针p所指结点之后插入指针s所指结点,则应执行下列哪一个操作?