本題要求實(shí)現(xiàn)一個(gè)將輸入的學(xué)生成績(jī)組織成單向鏈表的簡(jiǎn)單函數(shù)。

函數(shù)接口定義：
void input();
該函數(shù)利用scanf從輸入中獲取學(xué)生的信息，并將其組織成單向鏈表。鏈表節(jié)點(diǎn)結(jié)構(gòu)定義如下：

struct stud_node {int num; /*學(xué)號(hào)*/char name[20]; /*姓名*/int score; /*成績(jī)*/struct stud_node *next; /*指向下個(gè)結(jié)點(diǎn)的指針*/ };

單向鏈表的頭尾指針保存在全局變量head和tail中。

輸入為若干個(gè)學(xué)生的信息（學(xué)號(hào)、姓名、成績(jī)），當(dāng)輸入學(xué)號(hào)為0時(shí)結(jié)束。

裁判測(cè)試程序樣例：

#include <stdio.h> #include <stdlib.h> #include <string.h>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

void input(){int num;do{scanf("%d",&num);if(num!=0){//新建一個(gè)指針struct stud_node *p=(struct stud_node *)malloc(sizeof(struct stud_node));scanf("%s%d",p->name,&p->score);p->num=num;//num的值給pp->next=NULL;//新建的尾巴指向NULLif(head){//判斷head是否是NULL tail->next=p;//指向下一個(gè)鏈表（增加箭頭）} else{head=p;//head指向第一個(gè) }tail=p; //新建的鏈到鏈表上}}while(num!=0); }

總結(jié)

以上是生活随笔為你收集整理的实验11.2 链表 6-1 建立学生信息链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。