网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友lsn_china 发布时间：2022-01-07

[主观题]

下面函数是链表的插入算法，根据要求填空。 ListInsert（LinkList L, int i, ElemType e) //在带头结点的单链表L中第i个位置之前插入元素e。 { p=L; j=0; while（p&&j ＜i-1) {p="p-"＞ next; ++j;} if（!p||j＞i-1) return ERROR;

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

抱歉！暂无答案，正在努力更新中……

更多“下面函数是链表的插入算法，根据要求填空。 ListInsert（LinkList L, int i, ElemType e) //在带头结点的单链表L中第i个位置之前插入元素e。 { p=L; j=0…”相关的问题

第1题

以下函数为链队列的人队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针

struct node

{ElemType data;

struct node * next;

};

struct node *front，*rear;

void InQueueCElemType x)

{

struct node * p;

p= (struct node*)________________;

p一>data=x;

p一>next=NULL;

______________________;

rear=_____________;

}

点击查看答案

第2题

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【说明】

下面的程序构造一棵以二叉链表为存储结构的二叉树。

【函数】

BitTree *createbt(BitTree *bt)

{

BitTree *q;

struct node *s[30];

int j,i;

char x;

printf("i,x=");

scant("%d,%c",&i,&x);

while(i!=0 && x!='$')

{

q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点

(1);

q-＞lchild=NULL;

q-＞rchild=NULL;

(2) ;

if ((3))

{

j=i/2; // j为i的双亲结点

if(i%2==0)

(4); //i为j的左孩子

else

(5); //i为j的右孩子

}

printf("i,x=");

scanf("%d,%c",&i,&x);

}

return s[i];

}

点击查看答案

第3题

如下程序的功能为建立一个含有m个结点，不带头结点的环形链表，返回头指针head，在下划线处需要分别填入的正确内容为________。 struct node{ int data; struct node * next; } _______ initial(int m){ int i; struct node * head, *p, *s; p=(struct node *) malloc (sizeof(struct node)); head=p; p->data=1; for(i=2;i <m;i++){ s="(struct" node *) malloc (sizeof(struct node)); s-> data=i; p->next=_______; p=s; } p->next=_______; return head; }

A、struct node * s head

B、int* s head

C、struct node * p head

D、int* s head->next

点击查看答案

第4题

下面的C函数实现对链表head进行选择排序的算法，排序完毕，链表中的结点按结点值从小到大链接。请在空框处填上适当内容，每个空框只填一个语句或一个表达式。【复旦大学1999六(1 5分)】 include typedef struct node{char data；struct node*link；)node ； node*select(node*head) (node*p，*q， *r，*s； p=(node*)malloc(sizeof(node))；

点击查看答案

第5题

下面函数是链表的删除算法，根据要求填空。 ListDelete(LinkList L, int i, ElemType *e) //在带头结点的单链表L中删除第i个元素，由e返回值。 { p=L; j=0; while(p->next&&j <i-1) {p="p-"> next; ++j;} if(!(p->next)||j>i-1) return ERROR; //请填空，要求删除并释放结点。 *e=q->data; }

点击查看答案

第6题

下面函数的功能是采用后接法建立带头结点的链表，请填空。 void CreateList_2(LinkList *L, int n) { L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; q=L; for(i=1; i<=n; i++) { p="(LinkList)malloc(sizeof(LNode));" scanf(&p->data); } }

点击查看答案

第7题

下面函数的功能是采用前插法建立带头结点的链表，请填空。 void CreateList_1(LinkList *L, int n) { L=(LinkList)malloc(sizeof(LNode)); for(i=1; i<=n; i++) { p="(LinkList)malloc(sizeof(LNode));" scanf(&p->data); } }

点击查看答案

第8题

下面函数的功能是求无头结点的单向循环链表的长度，请填空。 int ListLength(LinkList L) { LinkList p; int n; if ( ) n=0; else { p=L->next; n=1; while (p!=L) { ; n++; } } return(n); }

点击查看答案

第9题

在有头结点的链表中删除具有特定值的所有元素。 void DelListElem(LinkList &L, ElemType e) { p=L->next; ; while (p<>NULL) { if (p->data==e) { q=p->next; free(p); p=q-next; } else { } } }

点击查看答案

第10题

下面函数的功能是实现带头结点单链表的就地逆置，请填空。 void Reverse(LinkList *L) { LinkList p,q,r; //p为遍历指针,q是其前驱,r为其后继 q=NULL;p=(*L)->next; while(p!=NULL) { r= ; p->next=q; q=p; p= ; } (*L)->next= ; }

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024年温州自考专升本报考流程和方式是什么初中学历怎么升本科学历有什么途径自考本科需要交学费吗考下来要多少钱 2024年成人本科多少钱拿证考完要多久成人本科学历最快多久拿证考完需要多少钱自考报名时间2024年官网考什么内容 2024年10月青海自考报名入口网上报考网址是什么江西自考下半年考试时间2024 什么时候开考 2024年初中文凭怎么自考大专报名条件是什么 2024年学历提升报名入口官网报考条件有哪些

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

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