C語言嵌套鏈表實現(xiàn)學(xué)生成績管理系統(tǒng)

更新時間：2022年07月25日 16:20:21 作者：sky~~~

這篇文章主要為大家詳細介紹了C語言嵌套鏈表實現(xiàn)學(xué)生成績管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

C語言嵌套鏈表實現(xiàn)學(xué)生成績管理系統(tǒng)，供大家參考，具體內(nèi)容如下

鏈表A，每個節(jié)點存放一個新的鏈表B1，B2,B3,B4,B5的頭結(jié)點。場景：一個年級，相當鏈表A 該年級5個班，每個班5個人，相當于鏈表B1--B5 做一個學(xué)生成績管理系統(tǒng) 學(xué)生成績有語文數(shù)學(xué) 英語功能：錄入成績找三科總分的最高分最低分算出平均分

前言

鏈表是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，結(jié)構(gòu)體指針在這里得到了充分的利用。

鏈表可以動態(tài)的進行存儲分配，也就是說，鏈表是一個功能極為強大的數(shù)組，他可以在節(jié)點中定義多種數(shù)據(jù)類型，還可以根據(jù)需要隨意增添，刪除，插入節(jié)點。

鏈表都有一個頭指針，一般以head來表示，存放的是一個地址。鏈表中的節(jié)點分為兩類，頭結(jié)點和一般節(jié)點，頭結(jié)點是沒有數(shù)據(jù)域的。鏈表中每個節(jié)點都分為兩部分，一個數(shù)據(jù)域，一個是指針域。

說到這里你應(yīng)該就明白了，鏈表就如同車鏈子一樣，head指向第一個元素：第一個元素又指向第二個元素；……，直到最后一個元素，該元素不再指向其它元素，它稱為“表尾”，它的地址部分放一個“NULL”（表示“空地址”），鏈表到此結(jié)束。

作為有強大功能的鏈表，對他的操作當然有許多，比如：鏈表的創(chuàng)建，修改，刪除，插入，輸出，排序，反序，清空鏈表的元素，求鏈表的長度等等。
C語言嵌套鏈表實現(xiàn)學(xué)生成績管理系統(tǒng)：熟悉鏈表的創(chuàng)建，結(jié)構(gòu)體指針的使用。

實現(xiàn)思路：創(chuàng)建學(xué)生鏈表->創(chuàng)建班級鏈表
其中
學(xué)生鏈表的結(jié)點的數(shù)據(jù)域存放學(xué)生的信息；
班級鏈表的結(jié)點的數(shù)據(jù)域為指向?qū)W生鏈表頭結(jié)點的指針；
利用這樣的嵌套鏈表實現(xiàn)多個班級，以及每個班級多個學(xué)生的成績管理。

提示：以下是本篇文章正文內(nèi)容，下面案例可供參考

一、代碼實現(xiàn)

1.包含頭文件

代碼如下（示例）：

#include<stdio.h>
#include<stdlib.h>

2.定義學(xué)生鏈表的結(jié)點

代碼如下（示例）：

struct Student //聲明學(xué)生鏈表的節(jié)點
{
? ? ? ? int chinese;
? ? ? ? int math;
? ? ? ? int english;
? ? ? ? int sum;
? ? ? ? struct Student* next;
};

3.定義班級鏈表的結(jié)點

代碼如下（示例）：

struct Class//聲明班級鏈表的節(jié)點
{
? ? ? ? struct Student* student;
? ? ? ? struct Class* next;
};

4.創(chuàng)建一個新的學(xué)生鏈表的結(jié)點并且通過尾插法插入鏈表中

代碼如下（示例）：

struct Student* CreateStudentNode(struct Student*head,int num)//生成一個新的學(xué)生節(jié)點并且利用尾插法插入鏈表中
{
? ? ? ? struct Student* p=NULL;
? ? ? ? struct Student* node=(struct Student*)malloc(sizeof(struct Student));//為新節(jié)點開辟空間
? ? ? ? //初始化新節(jié)點
? ? ? ? node->next=NULL;
? ? ? ? printf("輸入第%d個學(xué)生的信息：（語文 數(shù)學(xué) 英語）\n",num+1);
? ? ? ? scanf("%d %d %d",&node->chinese,&node->math,&node->english);
? ? ? ? node->sum=node->chinese+node->math+node->english;

? ? ? ? if(head->next==NULL){ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //鏈表只有一個節(jié)點時
? ? ? ? ? ? ? ? head->next=node;
? ? ? ? ? ? ? ? return head;
? ? ? ? }
? ? ? ? else{ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //鏈表有多個節(jié)點時 ?將指針p移到鏈表尾 ?
? ? ? ? ? ? ? ? p=head;
? ? ? ? ? ? ? ? while(p->next!=NULL){ ? ?p=p->next; ?} ? ? ?//將指針p移到鏈表尾 ? ??
? ? ? ? }

? ? ? ? p->next=node;
? ? ? ? return head;
}

5.生成學(xué)生鏈表

代碼如下（示例）：

struct Student* init_StudentLink()//生成學(xué)生鏈表
{
? ? ? ? int sum,i;
? ? ? ? struct Student* head=(struct Student*)malloc(sizeof(struct Student));//生成頭節(jié)點
? ? ? ? struct Student* p=NULL;
? ? ? ? scanf("%d",&sum);//學(xué)生數(shù)
? ? ? ? for(i=0;i<sum;i++){

? ? ? ? ? ? ? ? p=CreateStudentNode(head,i);

? ? ? ? }

? ? ? ? return p;
}

6.創(chuàng)建一個新的班級鏈表的結(jié)點并且通過尾插法插入鏈表中

代碼如下（示例）：

struct Class* CreateClassNode(struct Class* head,int num)//生成一個新的班級節(jié)點并且利用尾插法插入鏈表中
{
? ? ? ? struct Class* p=NULL;
? ? ? ? struct Class* node=(struct Class*)malloc(sizeof(struct Class));
? ? ? ? node->next=NULL;
? ? ? ? struct Student* q=NULL;

? ? ? ? printf("輸入第%d班級的人數(shù):\n",num+1);
? ? ? ? q=init_StudentLink();
? ? ? ? node->student=q;

? ? ? ? if(head->next==NULL){
? ? ? ? ? ? ? ? head->next=node;
? ? ? ? }
? ? ? ? else{
? ? ? ? ? ? ? ? p=head;
? ? ? ? ? ? ? ? while(p->next!=NULL){ p=p->next; }

? ? ? ? }

? ? ? ? return 0;

}

7.生成班級鏈表

代碼如下（示例）：

void init_Class(struct Class* head)//生成班級鏈表
{
? ? ? ? int sum,i;
? ? ? ? printf("請輸入建立的班級數(shù)\n");
? ? ? ? scanf("%d",&sum);
? ? ? ? for(i=0;i<sum;i++){
? ? ? ? ? ? ? ? CreateClassNode(head,i);
? ? ? ? }

}

8.打印結(jié)點信息

代碼如下（示例）：

void printf_node(struct Class *head)//打印節(jié)點信息
{
? ? ? ? int max,min;
? ? ? ? struct Class *q=NULL;
? ? ? ? struct Student *p=NULL;
? ? ? ? q=head->next;
? ? ? ? min=max=q->student->next->sum;
? ? ? ? printf("*****************************************************************************************************\n");
? ? ? ? printf("成績統(tǒng)計\t(語文\t數(shù)學(xué)\t英語\t總分\t平均分)\n");
? ? ? ? printf("*****************************************************************************************************\n");

? ? ? ? int i=0,j=0;
? ? ? ? p=q->student->next;
? ? ? ? while(q){
? ? ? ? ? ? ? ? i++;
? ? ? ? ? ? ? ? for(p;p->next!=NULL;p=p->next){
? ? ? ? ? ? ? ? ? ? ? ? j++;
? ? ? ? ? ? ? ? ? ? ? ? printf("第%d班第%d學(xué)生的成績\n",i,j);
? ? ? ? ? ? ? ? ? ? ? ? printf("語文：%d 數(shù)學(xué)：%d ?英語：%d 總分：%d 平均分：%lf\n",p->chinese,p->math,p->english,p->sum,(double)(p->sum)/3);
? ? ? ? ? ? ? ? ? ? ? ? if(p->sum>max){
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? max=p->sum;
? ? ? ? ? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? ? ? ? ? if(p->sum<min){
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? min=p->sum;
? ? ? ? ? ? ? ? ? ? ? ? }

? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? printf("\n");
? ? ? ? ? ? ? ? q=q->next;
? ? ? ? ? ? ? ? j=0;
? ? ? ? }

? ? ? ? printf("總分最高為:%d\n",max);
? ? ? ? printf("總分最低為:%d\n",min);
}

9，主函數(shù)

代碼如下（示例）：

int main()
{

? ? ? ? struct Class* head=(struct Class*)malloc(sizeof(struct Class));
? ? ? ? head->next=NULL;//生成班級頭結(jié)點
? ? ? ? init_Class(head);//生成班級鏈表
? ? ? ? printf_node(head);//打印信息

? ? ? ? return 0;
}

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: