数据结构作业..docxVIP

#includestdio.h#includestdlib.h#includeconio.h#define NULL 0typedef struct Lnode{int data;struct Lnode *next;}Lnode, *linkList;void createList(linkList *L,int n){Lnode *p, *q;int i;(*L) = (linkList)malloc(sizeof(Lnode));(*L)-next = NULL;q = (*L);for (i = 1; i = n; i++){p = (Lnode *)malloc(sizeof(Lnode));scanf(%d, p-data);q-next = p;q = p;p-next = NULL;}}void printout(linkList L){linkList p;p = L-next;while (p){printf(%d , p-data);p = p-next;}}void insert(linkList *L, int element, int w){linkList p,q;int j = 1; q=(*L)-next;p=(linkList)malloc(sizeof(Lnode)); p-data=element;if(w==1){p-next=(*L)-next; (*L)-next=p;}else{ while(qjw-1){ q=q-next;j++;}p-next=q-next;q-next=p;}}del(linkList *L, int w){int element;linkList p;int j = 1;p = (*L)-next;if(w==1){ (*L)-next=p-next;}else{ while (j w-1){ p = p-next;j++;} element = p-next-data; p-next = p-next-next;}return element;}main(){linkList L;int n, w,element;printf(input the number of List:);scanf(%d, n); printf(input you datas:);createList(L, n);printf(the datas are:);printout(L);printf(\nthe data you want to insert:);scanf(%d, element);printf(the location you want to insert:);scanf(%d,w);insert(L, element, w);printf(Now your list is:);printout(L);printf(\ninput the location of you want to delete:);scanf(%d, w);printf(the data of %d is delete!, del(L, w));printf(\nNow your list is:);printout(L);printf(\n);system(pause);}第二章作业一选择题1．下述哪一条是顺序存储结构的优点？（A）A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（B）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。3．线性表是具有n个（C）的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。A. 单链表 B.单循环链表 C. 带尾指针的单循环链表