删除单向链表中指定节点

答案

Status ListDelete_L(LinkList &L,int i, Elemtype &e) { //delete No.i node in Linklist L with head node p=L;j=0; while(p&&j<i-1) { p=p->next;j++;} //to find prior node of No.i if(!(p->next)||j>i-1) return ERROR; // i<1 or i>length q=p->next; //q point to delete i node p->next=q->next; // delete i node e=q->data; //return value of node i free(q); // free deleted node return OK; } //listDelete_L

更多“删除单向链表中指定节点”相关的问题

第1题

在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点

点击查看答案

第2题

在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点

点击查看答案

第3题

【简答题】建立一个单向链表,每个节点包括学生的学号、姓名和成绩以及一个指向该结构体类型的指针成员。编写函数完成如下工作: ⑴显示链表中每一个节点的数据成员; ⑵输入一个学号i,在i个节点之前插入一个节点,若i大于节点总数,则在尾部插入一个节点; ⑶输入某个学号,删除相应节点

点击查看答案

第4题

两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。

A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

点击查看答案

第5题

两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。

A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

点击查看答案

第6题

在单链表中，增加一个头结点的目的是为了（）。

A.使单链表至少有一个节点

B.标识链表中某个重要节点的位置

C.方便插入和删除等运算的实现

D.表示单链表是线性表的链式存储结构

点击查看答案

第7题

假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次