数据结构上机答案（c语言版）.pdfVIP

数据结构上机答案（c语言版）

实习一：

1、编写一个读入一个字符串，把它存入一个链表，并按相反的次

序打印的程序。

2、设有一个单位的人员工资有如下信息：name、department、

basepay、allowance、total。现从键盘输入一组人员工资数据并将

它们存储到名为paydata的文件中；再从paydata取出工资数据并给

每个人的basepay增加100元，增加后将工资数据显示于屏幕(每行

1人)。请编写能够完成上述工作的程序。

代码如下：

1.#include

#include

#include

voidmain()

{

charx;

structnode//定义个结构node

{

charc;

structnode*next;

};

structnode*head,*pb,*pf,*p,*s,*t;//定义指针

请输入字符串，按Enter结束！结束！

for(inti=0;x!=

;i++)

{

pb=(structnode*)malloc(sizeof(structnode));//动态分配n字

节的内存空间

输入字符

x=pb-c;

if(i==0){//输入的首个字符作为头结点pf

head=pb;

pf=head;}

elseif(pb-c!=

){//如果输入的是Enter，输入终止，否则把

字符依次存入链表

pf-next=pb;//把输入的字符pb存在pf后，pb后为空

pb-next=NULL;

pf=pb;//pb赋给pf，重复上述操作

p=head;}

}

for(;p!=NULL;p=p-next)

s=p;//把指向链表的最后一个字符的指针赋给ss

输出结果为：输出结果为：输出结果为：

输出链表的最后一个字符

for(p=head;s!=head;)//若s==head，该链表只有一个字符。重

置p为头结点{

for(p=head;p!=s;p=p-next)

t=p;

s=t;s=t;

}}

}

2.#include

#include

#include

//#defineSIZE4

voidmain()

{structWorker{//定义链表结构

charname[40];

chardepartment[40];

intbasepay;

intallowance;

inttotal;

structWorker*next;

};structWorker*p;////定义链表头指针，全局变量

structWorkerworker[4];

p=(structWorker*)malloc(sizeof(structWorker));//为链表头

结点分配内存inti;

FILE*fp;FILE*fp;FILE*fp;

return;

}}

请输入员工的姓名,部门,底薪,津贴津贴

for(i=0;i4;i++){for(i=0;i4;i++){for(i=0;i4;i++){

str