《C语言与程序设计》实验报告_2.9报告.doc

C语言程序设计 实验报告 专业 计算机科学与技术学院 班级 日期 2013/12/19 成绩 实验组别 第7次实验 指导教师 李开 学生姓名 学号 同组人姓名 实验名称 结构与联合实验 实验目的 熟悉和掌握结构的说明和引用、结构的指针、结构数组，以及函数中使用结构的方法。 掌握动态存储分配函数的用法，掌握自引用结构和单向列表的创建、遍历、结点的增删、查找等操作。 了解字段结构和联合的用法。 实验内容及要求 表达式求值的程序验证 设有说明： 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 2 p++, p-c 3 *p++-t, *p-t 4 *(++p)-t 5 *++p-t 6 ++*p-t 源程序修改、替换 下面所给源程序的功能是：给定一批整数，以0作为结束标志且不作为结点，将其建成一个先进先出的链表。先进先出链表的标头始终指向最先创建的结点（链头），先建结点指向后建结点，后建结点始终是尾结点。请完成以下工作： 源程序中存在什么样的错误（先观察执行结果）？对程序进行修改、调试，使之能够正确完成指定任务。 修改替换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); int main(void){ struct s_list *head=NULL, *p; int s[]={1,2,3,4,5,6,7,8,9,0}; /*0为结束标记*/ create_list(head,s); /*创建新链表*/ p=head; /*遍历指针p指向链头*/ while (p){ printf(%d\t, p-data); p=p-next; } printf(\n); return 0; } 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++; /*对数据域赋值*/ tail=loc_head; /*tail指向第一个结点*/ while (*p){ tail-next=(struct s_list *)malloc(sizeof(struct s_list)); tail=tail-next; /*tail指向新创建的结点*/ tail-data=*p++; /*向新建结点的数据域赋值*/ } tail-next=NULL; /*对指针域赋NULL值*/ } he