原创力文档- 1、本文档共28页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
数据结构(C语言版)严蔚敏课后习题答案
数据结构（C语言版）严蔚敏课后习题答案
一、线性表
1.顺序表
顺序表是一种存储结构，它将元素顺序存放在一块连续的存储区域
中。C语言中常用数组来实现顺序表。以下是一些常见题目的解答：
题目1：已知顺序表中存储了n个整数，请编写一个算法，将这个
顺序表中的所有负数挑选出来，并将它们按照原有顺序存放在新的顺
序表中。
解答：
```
#includestdio.h
#defineMAX_SIZE100
intmain(){
intA[MAX_SIZE],neg[MAX_SIZE];
intn,i,j=0;
for(i=0;in;i++){
if(A[i]0){
neg[j]=A[i];
j++;
}
}
for(i=0;ij;i++){
}
return0;
}
```
题目2：假设顺序表A和B中的元素递增有序排列，编写一个算法
合并这两个顺序表，并使合并后的顺序表仍然递增有序。
解答：
```
#includestdio.h
#defineMAX_SIZE100
intmain(){
intA[MAX_SIZE],B[MAX_SIZE],C[MAX_SIZE*2];
intm,n,i,j,k;
for(i=0;im;i++){
C[i]=A[i];
}
for(i=0;in;i++){
C[m+i]=B[i];
}
//MergeAandBintoC
i=j=k=0;
while(imjn){
if(A[i]B[j]){
C[k]=A[i];
i++;
}else{
C[k]=B[j];
j++;
}
k++;
}
while(im){
C[k]=A[i];
i++;
k++;
}
while(jn){
C[k]=B[j];
j++;
k++;
}
for(i=0;im+n;i++){
}
return0;
}
```
2.链表
链表是一种动态的数据结构，它通过结点之间的指针联系起来。下
面是一些关于链表的题目解答：
题目1：编写一个算法，实现链表的反转。
解答：
```
#includestdio.h
#includestdlib.h
structNode{
intdata;
structNode*next;
};
voidinsert(structNode**head,intdata){
structNode*newNode=(structNode*)malloc(sizeof(structNode));
newNode-data=data;
newNode-next=*head;
*head=newNode;
}
voidreverse(structNode**head){
structNode*prev=NULL;
structNode*current=*head;
structNode*next=NULL;
while(current!=NULL){
next=current-next
文档评论（0）