建立个学生信息链表.docVIP

题目: 建立一个链表，每个结点包括：学号、姓名、。实现链表的建立。查询输入一个学号，如果链表中存在该学号的的结点，则显示此结点的数据。 #include iostream using namespace std; static int N=0; //定义N记录学生人数 /****定义结构体类型****/ typedef struct Node { int num; char name[10]; float score; struct Node *next; }stNode; /******初始化链表*******/ stNode * initlist() { struct Node *head; //定义头指针 struct Node *p1,*p2; p1=p2=new Node; //使p1,p2指向新的结点 cout请按学号姓名成绩依次输入:\n; cinp1-num;cinp1-name;cinp1-score; head=NULL; while(p1-num!=0) { //输入学号以0结束 N++; //学生记录加1 if(N==1) head=p1; else p2-next=p1; p2=p1; //使p1指向结点尾 p1=new Node; //申请新的结点,存放下个记录 cinp1-num; cinp1-name;cinp1-score; } p2-next=NULL; return(head); //返回头指针 } /************显示链表内容*********/ void dispStLink(struct Node *head) { struct Node *p; p=head; cout学号\t姓名\t成绩\n; for(int i=0;i=20;i++) { coutp-num\tp-name\tp-score\t\n; p=p-next; } } /*******查找结点*********/ stNode *search(struct Node *head,int number) { int k=0,j=N; struct Node *p3; p3=head; while(j!=0){ if(p3-num==number) { cout学号\t姓名\t成绩\nendl; coutp3-num\tp3-name\tp3-score\t\n; } else p3=p3-next; k++; //k记录链表中不等于查找学号的个数 j--; } if(k==N) {cout对不起,没有该学号的信息\n\n;} return 0; } /********删除结点*********/ stNode * del(struct Node *head) { int num2,k=N; struct Node *p4,*p5; cout请输入删除学生信息的学生学号:num=;cinnum2; p4=head; while(num2!=p4-nump4-next!=NULL) { //没有删除结点的信息且指针不在结尾 p5=p4; p4=p4-next; } //指针后移 if(num2==p4-num) { if(p4==head) head=p4-next; else p5-next=p4-next; cout删除的学生