题目内容

请完成以下在双向循环链表上的插入操作算法。双向链表的存储结构描述如下:typedef struct DuLNode{ ElemType data; //数据域struct LNode *prior; //前驱指针域struct LNode *next; //后继指针域} DuLNode, *DuLinkList;Status DuLinkListInsert(DuLinkList &L, int i, ElemType e)// 在双向循环链表L的第i个数据元素之前插入新的元素e,i的合法值是1<=i<=表长+1{ DuLinkList ____, s;//p指针指示链表中的头结点int j=0;//j指示p指针所指向的结点在表中的位序号while (jnext;++j;if (p==L)break;}if (____|| j>i-1) // i不合法return ERROR;s=____;//产生新的结点ss->data=e;s->next=____; //修改链,让新结点s插入到第i-1个元素结点p的后面s->prior=p;//s的前驱是pp->next=s;//p的后继是ss->next->prior=s;//s的后继的前驱是sreturn OK;}

查看答案
更多问题

请完成以下双向循环链表的删除操作算法。双向链表的存储结构描述如下:typedef struct DuLNode{ ElemType data;//数据域struct LNode *prior;//前驱指针域struct LNode *next;//后继指针域} DuLNode, *DuLinkList;Status DuLinkListDelete(DuLinkList &L, int i, ElemType &e)// 删除双向循环链表L中的第i个数据元素,并用e返回其值,i的合法值是1<=i<=表长{ DuLinkList p=L; //p指针指示链表中的首结点int j=0;//j指示p指针所指向的结点在表中的位序号while( ____&&jnext;++j;}if( ____||j>i-1) // i不合法return ERROR;q=p->next;//用q记下待删结点p->next=____;//修改链指针,使待删结点从链中脱离出来____;e=q->data;//用e记下被删结点的数据值free(q) ;//释放被删结点空间return OK;}

2014年11月1日十二届全国人大常委会经 表决通过了全国人大常委会关于设立国家宪法日的决定,设立每年( )为国家宪法日。

A. 9月20日
B. 1月17日
C. 3月5日
D. 12月4日

截至目前,我国现行宪法即1982年宪法 一共历经了( )次修改?

A. 三
B. 四
C. 五
D. 六

我国宪法是国家各项制度和法律法规的 总依据,这句话表明( )。

A. 宪法是党和人民意志的集中体现
B. 宪法规定了人民主权原则
C. 一切法律、行政法规、地方性法规的制定都必须以宪法为依据,遵循宪法的基本原则,不得与宪法相抵触
D. 宪法规定了国家根本制度

答案查题题库