数据结构编程题目及答案_数据结构程序题 - CSDN文库

5星 · 超过95%的资源需积分: 50 180 浏览量更新于2023-03-16 8 收藏 273KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

1.写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

解：输入：长度为 n 的线性表数组 A(1:n)

输出：逆转后的长度为 n 的线性表数组 A(1:n)。

C 语言描述如下（其中 ET 为数据元素的类型）：

2.已知 L 是无表头结点的单链表，且 P 结点既不是首元

结点，也不是尾元结点，请写出在 P 结点后插入 S 结点

的核心语句序列。

答：此题答案不唯一，但若从已给定序列中挑选，则限制颇多。

(7) Q=P;

(11) P=L;

(8) while(P->next!=Q)P=P->next;

(10) P=Q;

(4) S->next=P->next;

P->next=S;

3. 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指

针 P 指向该链表的第一个结点）。注：统计结点个数是【省统考样题】的要求，也是教材 P60 4-6 计算

链表长度的要求，编程又简单，很容易作为考题。

解：编写 C 程序如下(已上机通过)：

全局变量及函数提前说明：

---------------------------------

#include<stdio.h>

#include<stdlib.h>

typedef struct liuyu{int data;struct liuyu*link;}test;

liuyu *p,*q,*r,*head;

int m=sizeof(test);

void main () /*第一步，从键盘输入整数，不断添加到链表*/

{int i;

head=(test*)malloc(m); /*m=sizeof(test);*/

p=head; i=0;

while (i!=-9999)

{ printf("/ninput an integer [stop by '-9999']:");

scanf("%d",&i);

p->data=i; /* input data is saved */

p->link=(test*)malloc(m); /*m=sizeof(test));*/

q=p;

p=p->link;

}

q->link=NULL; /*原先用 p->link=NULL 似乎太晚！*/

1

invsl(n,a)

int n;

ET a[];

{int k;

ET t;

for (k=1; k<=n/2; k++)

{t=a[k-1]; a[k-1]=a[n-k]; a[n-k]=t;}

return;

}

已知 P 结点，则不必“顺藤摸瓜”，直接链

接即可。

(4) S->next=P->next;

(1) P->next=S;

剩余18页未读，继续阅读

xwz_new

粉丝: 9
资源: 2

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈