数据结构 期末试卷及答案)

期末试卷配套教材：

书名：数据结构
作者：张凤琴
出版社：北方交通大学出版社

期末试卷概述：

四、程序填空（共18分。每空3分。） 20、程序填空1 A) 逆序建立链表 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); } } B) 顺序建立链表 void CreateList_2(LinkList *L, int n) { L=(LinkList)malloc(sizeof(LNode)); q=L; for(i=1; i<=n; i++) { p=(LinkList)malloc(sizeof(LNode)); scanf(&p->data); p->next=NULL; } } 21、程序填空2 A）链表的插入算法 ListInsert_L(LinkList L, int i, ElemType e) //在带头结点的单链表L中第i个位置之前插入元素e。 { p=L; j=0; while(p&&jnext; ++j;} if(!p||j>i-1) return ERROR; s=(LinkList)malloc(sizeof(LNode)); //请填空，要求将新结点插入到L中。 } B）链表的删除算法 ListDelete_L(LinkList L, int i, ElemType *e) //在带头结点的单链表L中删除第i个元素，由e返回值。 { p=L; j=0; while(p->next&&jnext; ++j;} if(!(p->next)||j>i-1) return ERROR; //请填空，要求删除并释放结点。 *e=q->data; }