首页 > 试题广场 >

综合以下 ① # include

[问答题]
综合以下

① 
# include
<stdio.h> 
# include
<stdlib.h> 
# define LEN
sizeof(struct Student) 
struct Student 
{long num;
float score;
struct Student*next;
}; 
int n; //n为全局变量,本文件模块中各函数均可使用它
struct Student
*creat(void)              //定义函数。此函数返回一个指向链表头的指针
{struct
Student*head;
struct Student*p1,*p2;
n=0; 
p1=p2=(struct
Student*)malloc(LEN); //开辟一个新单元
scanf("%ld,%f”,&p1->num,&p1->score); //输入第1个学生的学号和成绩
head=NULL;
while(p1->num!=0) 
{n=n+1;
if(n==1)head=p1;
else p2->next=p1;
p2=p1;
P1=(struct
Student*)maloc(LEN); //开辟动态存储区,把起始地址赋给p1 
scanf("%ld,%f”,&p1->num,&p1->score); //输入其他学生的学号和成绩
} 
p2->next=NULL;
return(head);
} 
可以写一个main 函数,调用这个creat函数:
int main()
(struct Student *pt;
pt=creat(); //函数返回链表第一个结点的地址
printf(“\nnum:%ld\nscore:%5.1f\n",pt->num,pt->score);   //输出第1个结点的成员值
return 0;
}; 
② 

# include
<stdio.h> 
# include
<stdlib.h> 
# define LEN
sizeof(struct Student) 
struct Student                                 //声明结构体类型struct
Student 
{long num;
float score;
struct Student *
next;
}; 
int n;                                         //全局变量n 
void print(struct
Student* head)                   //定义print函数
{struct Student*p; //在函数中定义struct
Student类型的变量p 
printf("\nNow,These%d
records are:\n",n);
p=head;                                    //使p指向第1个结点
if(head!=NULL)                               ∥若不是空表
do 
{printf("%ld%5.1f\n",p->num,p->score); //输出一个结点中的学号与成绩
p=p->next; //p指向下一个结点
}while(p!=NULL); //当p不是“空地址” 
} 
③在①②两个程序的基础上,写一个函数del,用来删除动态链表中指定的
结点、④写一个函数insert,用来向一个动态链表插入结点,再编写一个主函
数,先后调用这些函数。用以上5个函数组成一个程序,实现链表的建立、输出、删除和插
入,在主函数中指定需要删除和插入的结点的数据。
推荐

1.

#include<stdio.h>

#include<malloc.h>

#define LEN sizeof(struct student)

struct student

{1ong num;

float score;

struct student *next;

};

int n;


int main()

{struct student *creat();

struct student *del(struct student*,long);

struct student *insert(struct student *,struct studet*);

void print(struct studert*);

struct student *head,stu,

1ong del_rum;

printf("input records:\n');

head=creat();

print(head);

printf"input the deleted number:");

scanf("%1d",&del_rum);

head=del(head,del_num);

print(head);

printf("input the inserted record:");

scanf("%1d,%f",&stu.num,&stu.score);

head=insert(head,&stu);

print(head);

return 0;

}


struct student *creat()

{struct student *head;

struct student *p1,*p2;

n=0;

p1=p2=( struct student*) malloc(LEN);

scanf("%1d,%f",&p1->num,&p1->score);

head=NULL;

while(p1->num!=0)

{=n+1;

if(n==1)head=p1;

else p2->next=p1;

p2=p1;

p1=(struct student*)malloc(LEN);

scanf("%1d,%f",&p1->num,&p1->score);

}

p2->next=NULL;

return(head);

}


struct student *del(struct student *head,long num)

{struct student *p1,*p2;

if (head=NULL)

{printf("\nlist mull!\n");

return(head);

}

p1=head;

while(num!=p1->num && p1->next!=NULL)

{p2=p1;p1=p1->next;}

if(num==p1->num)

{if(p1=head)head=p1->next;

else p2->nxt=p1->next;

printf("delete:%1d\n",num);

n=n-1;

}

elseprintf("%1d not been found!\n",num);

return(head);

}

struct student *insert(struct student *head,struct student *stud)

{struct student *p0,*p1,*p2;

p1=head;

p0=stud;

if(head==NULL)

{head=p0;p0->next=NULL;}

else

{while((p0->num>p1->num)&&(p1->next!=NULL))

{p2=p1;

p1=p1->next;

}

if(p0->num<=p1->num)

{if(head==p1)head=p0;

edse p2->next=p0;

p0->next=p1;

}

else

{p1->next=p0;p0->next-NULL}

}

n=n+1;

return(head);

}


void print(struct student *head)

{struct student *p;

printf("\nNow,These %d records are:\n",n);

p=head;

if(head!=NULL)

do

{printf("%1d %5.1f\n",p->num,p->score);

p=p->next

}while(p!=NULL);

}

2.

#include<stdio.h>

#include<malloc.h>

#define NULL 0

#define LEN sizeof(struct student)

struct student

{1ong num;

float score;  struct student *next;

};

int n;


int main()

{struct student *creat();

struct student *del(struct student*,1ong );

struct student *insert(struct student*,struct studet*);

void print(struct studet*);

struct student *head,stu;

1ong del_num;

printf("inputrecords:\n”);

head=creat();

print(head);

printf("input the deleted number:");

scanf("%1d",&del_mum);

head=del(head,del_num);

print(head);

printf("input the inserted record:");

scanf("%1d,%f",&stu.num,&stu.score);

head=insert(head,&stu);

print(head);

printf("input the inserted record:");

scanf("%1d,%f",&stu.num,&stu.score);

head=insert(head,&stu);

print(head);

return 0;

}


struct student *creat()

{struct student *head;

struct student *p1,*p2;

n=0;

p1=p2=(struct studert*) malloc(LEN);

scanf("%1d,%f",&p1->num,&p1->score);

head=NULL;

while(p1->num!=0)

{n=n+1;

if(n==1)head=p1;

else p2->next=p1;

p2=p1;

p1=(struct student*)malloc(LEN);

scanf("%1d,%f",&p1->num,&p1->score);

}

p2->next=NULL;

return(head);

}


struct student *del(struct student *head,long num)

{struct student *p1,*p2;

if(head==NULL)

{printf("\nlist null!\n'");

return(head);

}

p1=head;

while(num!=p1->num &&p1->next!=NULL)

{p2=p1;p1=p1>next;}

if(num==p1->num)

{if(p1==head)head=p1->next;

else p2->next=p1>next;

printf("delete:%1d\n",num);

n=n-1;

}

else printf("%1d not been found!\n",num);

return(head);

}


struct student *insert(struct student *head,struct student *stud)

{struct studernt *p0,*p1,*p2;

p1=head

p0=stud;

if(head==NULL)

{head=p0;p0->next=NULL;}

else

{while((p0->mum>p1->num)&&(p1->next!=NULL))

{p2=p1;

p1=p1->next;

}

if(p0->mum<=p1->num)

{if(head==p1)head=p0;

else p2->next=p0;

p0>next=p1;

}

else

{p1->next=p0;p0->next=NULL}

}

n=n+1;

return(head);

}


void print(struct student *head)

{struct student *p;

printf("\nNow,These %d records are:\n",n);

p=head;

if(head!=NULL)

do

{printf("%1d %5.1f\n",p->num,p->score);

p=p->next

}while(p!=NULL);

}

3.

#include<stdio.h>

#include<malloc.h>

#define LEN sizeof(struct student)

struct student

{1ong num;

float score;

struct student *next;

};

int n;


int main()

{struct student *creat();

void print(struct studet*);

struct student *del(struct student *,1ong);

struct student *insert(struct student *,struct studet*);

struct student *head,*stu;

1ong del_num;

printf(“input records:\n”);

head=creat();

print(head);

printf("input the deleted number:");

scarf("%1d",&del_num);

while(del_num!=0)

{head=del(head,del_num);

print(head);

printf("input the deleted number:");

scanf("%1d",&del_rum);}

printf("\ninput the inserted record:");

stu=(struct student *)malloc(LEN);

scanf("%1d,%f",&stu->num,&stu->score);

while(stu->num!=0)

{head=insert(head,stu);

print(head);

printf("input the inserted record");

stu=(struct student *)malloc(LEN);

scanf("%1d,%f",&stu->num,&stu->score);

}

return 0;

}

struct student *creat()

{struct student *head;

struct student *p1,*p2;

n=0;

p1=p2=( stuct student*)malloc(LEN);

scanf("%1d,%f",&p1->rum,&p1->score);

head=NULL;

while(p1->num!=0)

{n=n+1;

if(n==1)head=p1;

else p2->next=p1;

p2=p1;

p1=(struct student*)malloc(LEN);

scanf("%1d,%f",&p1->num,&p1->score);

}

p2->next=NULL;

return(head);

}


struct student *del(struct student *head,long num)

{struct student *p1,*p2;

if(head==NULL)

{printf("\nlist null!\n”);return(head);}

p1=head;

while(num!=p1->num&&p1->next!=NULL)

{p2=p1; p1=p1->nxt}

if(num==p1->num)

{if(p1==head)head=p1->next

else p2->next=p1->next;

printf("delete:%1d\n",num);

n=n-1;

}

else printf("%1d not been found!\n",num);

return(head);

}


struct student *insert(struct student *head,struct student *stud)

{struct student *p0,*pl,*p2;

p1=head;

p0=stud;

if(head==NULL)

{head=p0;p0->next=NULL;}

else

{while((p0->num>p1->num)&&(p1->next!=NULL))

{p2=p1;

p1=p1->next;

}

if(p0->num<=p1->num)

{if(head==p1)head=p0;

else p2->next=p0;

p0->next=p1;}

else

{p1->next=p0;p0->next=NULL;}

}

n=n+1;

return(head);

}

void print( struct student *head)

{struct student *p;

printf("\nNow,These %drecords are:\n",n);

p=head.

if(head!=NULL)

do

{printf("%1d %5.1f\n",p->num,p->score);

p=p->next;

}while(p!=NULL);

}


发表于 2018-03-25 10:26:10 回复(0)