您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
C语言程序设计第二版 课件及实例-夏宽理赵子正编著 第7章 结构和链表.ppt115页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：80 &&
你可能关注的文档：
··········
··········
结构和链表 7.1
结构类型和结构变量 7.2
结构数组 7.3
结构与函数
类型定义 7.9
变量定义 7.1
结构类型和结构变量 基本类型：如整型、实型、字符型等。 构造类型：数组，每个元素都是属于同一个类型。 结构类型：不同的数据类型组成一个整体方便引用。 例如：一个学生数据实体可能有以下多项信息 学号、 姓名、 性别、 年龄、 成绩、 家庭地址 int char char int float char 说明：这类实体的数据因所包含的成员类型不同，不能用单个数组来表示，也不便将它们的成员分拆成多个独立的简单变量，因为这样会失去实体的整体性。 1.
结构类型 结构类型形式： struct
结构类型名 成员说明表 ; 其中 关键字“struct”：引出结构类型的定义。 结构类型名：结构类型的标记，用来定义引用该结构的结构变量。 成员说明表：指明该结构类型的各成员的数据类型和名称。 每个成员的说明形式为：
成员名; 结构类型例 【例】学生基本信息的结构类型： struct
/* 学号 */ char name[20];
/* 姓名，设姓名少于20个字符 */ /* 性别 */ char address[40];
/* 家庭地址 */ ; 说明：在C++中，如果不会引起混淆 例如，结构类型与结构变量同名 ，引用结构类型可以不用struct引导。
嵌套的结构类型 当结构类型中的某个成员又是另一个结构类型时，这种结构类型是一种嵌套的结构类型。 例如，给上述学生信息增加出生日期，并将出生日期定义为一种包含日、月、年3项信息的结构类型，则更完整的学生信息类型就被定义成嵌套的结构类型。 嵌套的结构类型例 struct D /* 日 */ /* 月 */ /* 年 */ struct
/* 学号 */ char name[20
正在加载中，请稍后...君，已阅读到文档的结尾了呢~~
数据结构第2章习题参考答案
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构第2章习题参考答案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口天津大学《计算机软件技术基础（2）》2016年7月考试期末大作业（标准答案）
需要答案的请联系
&奥鹏全部在线作业，离线作业，毕业论文
计算机软件技术基础（2）
请在以下五组题目中任选一组作答
一、 & & &
&程序编写题（每小题25分，共100分）
(一) & & &
在编写的程序中，要求：
1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。
2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。
(二) & & &
请编写函数int &fun(char
*str)，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。
(三) & & &
设A、B是两个线性表，其表中元素递增有序，长度分别为m和n。试写一算法分别以顺序存储和链式存储将A和B归并成一个仍按元素值递增有序的线性表C。
(四) & & &
设有一个带头结点的单链表，表中各数据元素为无序的正整数，编写下列2个函数。
（1）node*find_min_node(node*h)：找出头指针h指向的单链表中数据值最小的结点，打印该结点的数据值，并返回该结点指针；
switch_next_node(node*p)：若指针p指向的结点数据值为奇数，则将该结点与其直接后继结点的数值交换，若指针p指向的结点无后继结点或数据值为偶数，则不做任何操作；
Typedef struct node{
struct &node*
Void main()
node*head,*p;
head=create();
p=find_min_node(head);
switch_next_node(p);
一、 & & &
&程序编写题（每小题25分，共100分）
(一) & & &
编程实现bubble（）函数，功能是：对12个整数进行冒泡排序(要求排成升序)。
(二) & & &
&编写函数int absolute (int x)，它的功能是：计算并输出x的绝对值
&编写函数void
fun()，它的功能是：计算并输出1+1/2+1/3+……+1/n，n由键盘输入
& 编写程序，计算并输出X3+X5
& 数学中，阶乘函数的递归定义为：
若n=0, n!= 1;
若n&0, n!=n*(n-1)!;
编写程序，计算并输出n!
(三) & & &
设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。
(四) & & &
&编写递归函数求1+2+3+&&+m的值。
2.设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。
一、 & & &
&程序编写题（每小题25分，共100分）
(一) & & &
&编写函数void fun()，其功能是计算并输出100以内的偶数之和
&编写函数void fun()，它的功能是：计算并输出100以内的所有素数
&编写程序，计算并输出5!+6!
&编写程序，计算并输出(X3)2
(二) & & &
给出用单链表存储多项式的结构，并编写一个按指数值递增次序输入所产生的多项式链表的过程
(三) & & &
&单链表L是一个递减有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点空间，这里min和max是两个给定的参数。
&编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。&
(四) & & &
已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。
一、 & & &
&程序编写题（每小题25分，共100分）
(一) & & &
&试用顺序表作为存储结构，实现将线性表(a0，a1，a2，&an-1)就地逆置的操作，所谓“就地”是指辅助空间为O(1)。
&设顺序表L是一个递增(允许有相同的值)有序表，试写一算法将x插入L中，并使L仍为一个有序表。
(二) & & &
根据上题的单链表存储多项式的结构，编写一个过程实现两个多项式相加的运算。
(三) & & &
假设以两个元素值递增有序排列的线性表A、B分别表示两个集合，要求另辟空间构造一个线性表C，其元素为两集合的交集，且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。
(四) & & &
己知A、B和C为三个递增有序的线性表，现要求对A表进行如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法(注：题中未特别指明同一表中的元素值各不相同)。
一、 & & &
&程序编写题（每小题25分，共100分）
(一) & & &
编程实现ret（）函数，函数功能是：将一维数组a（有n个元素，且任何元素均不为零）分拆为两个数组b和c，使a中大于零的元素存放在b中，小于零的元素存放在c中。
(二) & & &
&编写函数double fun
(intn)，它的功能是：计算并输出下列级数和：s=1/1*2+1/2*3+…+1/n(n+1)&
2. 请编写函数void fun(char *s,char
t[])，其功能是：将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。
(三) & & &
设计一段程序：函数difference(A,B)用于求两集合之差C=A-B，即当且仅当e是A中的一个元素，且不是B中的元素时，e是C中的一个元素。集合用有序链表实现，用一个空链表表示一个空集合，表示非空集合的链表根据元素之值按递增排列，执行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示它的链表应根据元素之值按递增序排列。函数append()用于在链表中添加结点。
(四) & & &
具有n个结点的完全二叉树，已经顺序存储在一维数组A[1..n]中，设计一个算法将A中顺序存储变为二叉链表存储的完全二叉树。
& 独立完成，作答时要写明题型、题号；
&作答方式：手写作答或电脑录入，使用A4格式白纸；
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。}