- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
C语言程序设计 实验报告
班级 日期 2012/6/1
学生姓名 学号
第 5 次上机
实验 结构与联合
(一) 实验目的
(1)熟悉和掌握结构的说明和引用、结构的指针、结构数组、以及函数中使用结构的方法。
(2)掌握动态储存分配函数的用法,掌握自引用结构,单向链表的创建、遍历、结点的增删、查找等操作。
(3)了解字段结构和联合的用法。
(二) 实验内容及要求
1.表达式求值的程序验证
设有说明:
char u[]=UVWXYZ;
char v[]=xyz;
struct T{
int x;
char c;
char *t;
}a[]={{11,ˊAˊ,u},{100, ˊBˊ,v}},*p=a;
请先自己计算表2.1中表达式的值,然后编写程序并运行来加以验证。(各表达式相互无关)
表2.1 表达式值的计算
序号 表达式 计算值 验证值 1 (++p)-x 100 100 2 p++,p-c a的首地址 ,‘B’ a的首地址 ,‘B’ 3 *p++-t,*p-t U,x U ,x 4 *(++p)-t x x 5 *++p-t V V 6 ++*p-t V V #includestdio.h
char u[]=UVWXYZ;
char v[]=xyz;
struct T{
int x;
char c;
char *t;
}a[]={{11,A,u},{100,B,v}},*p=a;
void main()
{
printf((++p)-x=%d\n,(++p)-x);
p=a;
printf(p++=%p,a=%p ,p++,a);
printf(p-c=%c\n,p-c);
p=a;
printf(*p++-t=%c,*p++-t);
printf(*p-t=%c\n,*p-t);
p=a;
printf(*(++p)-t=%c\n,*(++p)-t);
p=a;
printf(*++p-t=%c\n,*++p-t);
--p-t;
p=a;
printf(++*p-t=%c\n,++*p-t);
}
2.源程序修改、替换
下面所给源程序的功能是:给定一批整数,以0作为结束标志且不作为结点,将其建成一个先进先出的链表。先进先出链表的头指针始终指向最先创建的结点(链头),先建结点指向后建结点,后建结点始终是尾结点。请完成以下工作:
(1) 源程序中存在什么样的错误(先观察执行结果)?对程序进行修改、调试,使之能够正确完成指定任务。
(2) 修改替换create_list函数,将其建成一个后进先出的链表,后进先出链表的头指针始终指向最后创建的结点(链头),后建结点指向先建结点,先建结点始终是尾结点。
源程序:
#include stdio.h
#include stdlib.h
struct s_list{
int data; /* 数据域 */
struct s_list *next; /* 指针域 */
} ;
void create_list (struct s_list *headp,int *p);
void main(void)
{
struct s_list *head=NULL,*p;
int s[]={1,2,3,4,5,6,7,8,0}; /* 0为结束标记 */
create_list(head,s); /* 创建新链表 */
p=head; /* 遍历指针p指向链头 */
while(p){
printf(%d\t,p-data); /* 输出数据域的值 */
p=p-next; /* 遍历指针p指向下一结点 */
}
printf(\n);
}
void create_list(struct s_list *headp,int *p)
{
struct s_list * loc_head=NULL,*tail;
if(p[0]==0) /* 相当于*p==0 */
;
else { /* loc_head指向动态分配的第一个结点 */
loc_head=(struct s_list *)malloc(sizeof(struct s_list));
loc_head-data=*p++;
文档评论(0)