资源描述：
《数据结构答案习题课ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第2章线性表1．顺位序输入n个数据元素的值，建立带表头结点的单链表--1voidCreateList(LinkList&L,intn){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;//建立带表头结点的单链表LEnd=L;//设置链表尾标志for(i=1;i<=n;i++)//插入n个结点{p=(LinkList)malloc(sizeof(LNode));p->next=NULL;//生成新结点scanf(&p->data);//输入元素值LEnd->next
2、=p;//插入到表尾LEnd=p;}}1．顺位序输入n个数据元素的值，建立带表头结点的单链表--2voidCreateList(LinkList&L,intn){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;//建立带表头结点的单链表LEnd=L;//设置链表尾标志for(i=1;i<=n;i++)//插入n个结点{p=(LinkList)malloc(sizeof(LNode));//生成新结点scanf(&p->data);//输入元素值LEnd->next
3、=p;//插入到表尾LEnd=p;}p->next=NULL;}1．顺位序输入n个数据元素的值，建立带表头结点的单链表—同学实例1，请问程序正确吗？voidCreateList(LinkList&L,intn){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));scanf(&p->data);p->next=L->next;L->next=p;L=L->next;
4、}}1．顺位序输入n个数据元素的值，建立带表头结点的单链表—同学实例2，请问程序正确吗？voidCreateList(LinkList&L,intn){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));scanf(&p->data);L->next=p;p->next=null;}}1．顺位序输入n个数据元素的值，建立带表头结点的单链表—同学实例3，请问程序正确吗
5、？voidCreateList(LinkList&L,intn){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));scanf(&p->data);L->next=p;p->next=L->next;}}2．有一个带头指针的单链表，写出在其值为x的结点之后插入m个结点的算法。--1Statusinsertm(LinkList&head,intx,intm){LNo
6、de*p=head->next,*q=*s=NULL;while(p!=NULL&&p->data!=x)p=p->next;//结点定位if(p==NULL)exit(ERROR);//没有找到结点else{q=p->next;//保留断点for(inti=1;i<=m;i++){s=(LinkList)malloc(sizeof(Lnode));scanf(“%d”,&s->data);//新结点赋值p->next=s;//插入到p之后p=s;//p后移一个结点}p->next=q;//连接断点}retu
7、rnOK;}2．有一个带头指针的单链表，写出在其值为x的结点之后插入m个结点的算法。--2Statusinsertm(LinkList&head,intx,intm){LNode*p=head->next,*s=NULL;while(p!=NULL&&p->data!=x)p=p->next;//结点定位if(p==NULL)exit（ERROR）;//没有找到结点elsefor(inti=1;i<=m;i++){s=(LinkList)malloc(sizeof(Lnode));scanf(“%d”,&s-
8、>data);//新结点赋值s->next=p->next;p->next=s;//插入到p之后}；returnOK；}2．有一个带头指针的单链表，写出在每个其值为x的结点之后插入m个结点的算法。--3Statusinsertm(LinkList&head,intx,intm){LNode*p=head->next,*s=*q=NULL;while(p!=NULL){if(p->data!=x)p=
