题目内容
(请给出正确答案)
提问人:网友anonymity
发布时间:2022-01-06
[主观题]
假设有一个带头结点的单链表,根据此单链表编写一个函数,构造一个循环双链表。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
typedef struct node{
int data;
struct node*next;
}LinkNode,*LinkList;
编写算法,输入n个整数构造一个元素值互不相同的递增有序链表(即相同的整数只取一
个)。算法的函数原型给定为
LinkList f 34(int n);
include <stdio.h>
struct node
{ int data;
struct node *next;
};
int min(struct node *first)/*指针first为链表头指针*/
{ struct node *p; int m;
p=first->next; re=p->data; p=p->next;
for(;p!=NULL;p=【 】)
if(p->data<m ) re=p->data;
return m;
}
在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!