指针进阶Word格式文档下载.docx

指针进阶Word格式文档下载.docx

《指针进阶Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《指针进阶Word格式文档下载.docx（13页珍藏版）》请在冰豆网上搜索。

（5）掌握单向链表的概念和建立方法。

（6）掌握单向链表的基本操作。

实验设备（环境）：

PC机、VC++

实验内容：

（1）编写程序，输入两个字符串，输出连接后的字符串。

要求自定义函数char*strcat（char*s,char*t），将字符串t复制到字符串s的末端，并返回字符串s的首地址。

（2）输入若干个学生的信息（包括学号、姓名和成绩），输入学号为0时输入结束，建立一个单向链表，再输入一个成绩值，将成绩大于等于该值的学生信息输出。

（3）输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序建立一个链表，并输出。

实验步骤、实验结果及分析：

（1）

#include<

stdio.h>

string.h>

intmain（void）

{

char*p;

chars[10];

chart[10];

printf（"

请输入字符串:

"

）;

scanf（"

%s"

s）;

t）;

p=strcat（s,t）;

%s\n"

p）;

return0;

}

char*strcat（char*s,char*t）

{

strcat（s,t）;

returns;

1.源代码：

（1）#include<

char*strcat（char*s,char*t）;

（2）#include<

stdlib.h>

structstud_node{

intnum;

charname[20];

intscore;

structstud_node*next;

intmain（void）{

structstud_node*head,*p,*tail;

intnum,score,m;

structstud_node*ptr;

intsize=sizeof（structstud_node）;

head=tail=NULL;

Inputnum,nameandscore:

\n"

%d"

&

num）;

while（num!

=0）{

%s%d"

name,&

score）;

p=（structstud_node*）malloc（size）;

p->

num=num;

strcpy（p->

name,name）;

score=score;

if（head==NULL）{

head=p;

tail=p;

elsetail->

next=p;

tail=p;

scanf（"

pleaseenterm:

m）;

if（head==NULL）{

\nnorecords"

for（ptr=head;

ptr;

ptr=ptr->

next）{

if（ptr->

score>

=m）

%8d%20s%6d\n"

ptr->

num,ptr->

name,ptr->

return0;

（2）

（3）

#include<

#definenullNULL

typedefstructNode

intdata;

structNode*next;

}string_list;

voidmain（）

string_list*head=null;

string_list*p;

head=（string_list*）malloc（sizeof（string_list））;

head->

next=null;

intnum=-1;

请输入整数，输入-1是结束：

do{

if（-1==num）break;

p=（string_list*）malloc（sizeof（string_list））;

data=num;

next=head->

next;

}while

（1）;

顺序输出链表的各个节点数据：

）;

while（p!

=null）

{

%d"

p->

data）;

p=p->

}

2.调试后源代码：

（1）

（2）

};

}

else

tail->

tail=p;

（3）#include<

3.调试方案：

第一次输入字符串fj第二次输入字符串nmxm,若出现fjnmxm,则程序编写正确，

反之错误。

输入1张783李672刘890按回车键出现pleaseenterm且输入75若出现

1张78

2刘89

则程序编写正确，反之错误

输入一行数字4621538573907-1

若出现7093758351264，则程序编写正确

反之错误

4.运行结果：

5.结论

char*strcat（char*s,char*t）

char*s1=s;

while（*s）s++;

while（*t）*s++=*t++;

*s=0;

returns1;

chars[100],t[100];

输入字符串:

gets（s）;

gets（t）;

strcat（s,t））;

指导教师评语：

typedefstructstud_node{

structstud_node*next;

structstud_node*Creat_Stu_Doc（）{

structstud_node*head,*p;

intnum;

head=null;

scanf（"

while（num!

=-1）{

p=（structstud_node*）malloc（size）;

p->

next=head;

head=p;

scanf（"

returnhead;

成绩评定

教师签字

年月日

备注：

注：

1、报告内的项目或设置，可根据实际情况加以补充和调整

2、教师批改学生实验报告应在学生提交实验报告10日内