6

您所在的位置：网站首页 › head函数和tail函数 › 6

6

2023-10-04 02:52| 来源: 网络整理| 查看: 265

先说思路：挺简单的，就是信息输入，顺序建立单链表用尾插法尾插法：头不动，尾动。

本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。

函数接口定义：

void input();

该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：

struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct stud_node *next; /*指向下个结点的指针*/ };

单向链表的头尾指针保存在全局变量head和tail中。

输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。

裁判测试程序样例：

#include #include #include struct stud_node { int num; char name[20]; int score; struct stud_node *next; }; struct stud_node *head, *tail; void input(); int main() { struct stud_node *p; head = tail = NULL; input(); for ( p = head; p != NULL; p = p->next ) printf("%d %s %d\n", p->num, p->name, p->score); return 0; } /* 你的代码将被嵌在这里 */

输入样例：

1 zhang 78 2 wang 80 3 li 75 4 zhao 85 0

输出样例：

1 zhang 78 2 wang 80 3 li 75 4 zhao 85 /*本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。*/ void input() { struct stud_node *p; int num;char name[20];int score; p=NULL; scanf("%d %s %d",&num,&name,&score); while(num!=0){ p = (struct stud_node* )malloc(sizeof(struct stud_node));//定义完，别忘记malloc()申请内存空间 p->num = num; strcpy(p->name,name);//注意：字符串的赋值方法 p->score = score; p->next = NULL; /*尾插法：头不动，尾动*/ if(head==NULL){ head = p; tail = p; }else{ tail->next = p; tail = p; } scanf("%d %s %d",&num,&name,&score); } }

【本文地址】

6

6

今日新闻

推荐新闻