鏈表初識

2019-11-08 02:29:10

字體：大中小

來源：轉載

供稿：網友

//鏈表#include<stdio.h>#include<string.h>#include<malloc.h>typedef struct Student{int id;char name[20];int score;struct Student *next;}Stud,*Stu;//head是一個帶頭節點的鏈表void insert(Stu head);void del(Stu head,int id);void PRint(Stu head);int main(){Stu s1=(Stu)malloc(sizeof(Stud));//頭指針s1->next=NULL;s1->id=0;//借用來表示鏈表的節點個數for(int i=0;i<3;i++) insert(s1);print(s1);printf("請輸入要刪除的學生學號:");int id;scanf("%d",&id);del(s1,id);print(s1);return 0;}void insert(Stu head){printf("請輸入學號姓名成績:");Stu q=(Stu)malloc(sizeof(Stud));scanf("%d %s %d",&q->id,q->name,&q->score);q->next=head->next;head->next=q;head->id++;}//head是一個帶頭節點的鏈表,id是要刪除節點的學號void del(Stu head,int id){Stu p=head;while(p->next!=NULL){if (p->id==id){Stu q=head->next;head->next=p->next;free(q);break;}else if(p->next->id==id){Stu q=p->next;p->next=p->next->next;free(q);head->id--;break;}p=p->next;}}//輸出鏈表數據void print(Stu head){Stu p=head;printf("鏈表共有%d個節點/n",head->id);while(p->next!=NULL){printf("學號%d,姓名%s,成績%d/n",p->next->id,p->next->name,p->next->score);p=p->next;}}

上一篇：matlab雜記--圖像處理工具箱

下一篇：1006燒水問題