题目内容

写出算法的功能。int p(LinkList *head){ LinkList *p;int n=0;p=head;while(p!=NULL){ p=p->next;n++;}return(n);}

查看答案
更多问题

函数实现单链表的插入算法,请在空格处将算法补充完整。int ListInsert(LinkList *L,int i,int e){ LinkList *p, *s; int j;p=L; j=0;while((p!=NULL)&&(jnext; j++; }if(p==NULL||j>i-1) return 0;s=(LinkList *)malloc(sizeof(LinkList));s->data=e;(1) ;(2) ;return 1;}

若长度为n的线性表采用顺序存储结构,在其第i(1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为( )

A. O(0)
B. O(1)
C. O(n)
D. O(n2)

在双向链表指针p的结点之前插入一个指针q的结点操作是( )。

A. p->prior =q;q->next=p;p->prior->next=q;q->prior=q;
B. p->prior =q;p->prior->next=q;q->next=p;q->prior=p->prior;
C. q->next =p;q->prior=p->prior;p->prior->next=q;p->prior=q;
D. q->prior =p->prior;q->next=q;p->prior=q;p->prior=q;

一个顺序存储的顺序表的第一个元素的存储地址是400,每个元素长度为2,则第5个元素的地址是( )。

A. 410
B. 408
C. 400
D. 420

答案查题题库