当前位置:   article > 正文

数据结构代码实现1——链式存储结构示例(用C++语言中的单链表来存储高等数学成绩单,设计存放学生成绩记录的结点类型,并输出)_编制c/c++程序,利用链式存储方式实现下列功能:从键盘输入学生成绩建立一个单链表(

编制c/c++程序,利用链式存储方式实现下列功能:从键盘输入学生成绩建立一个单链表(
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4. #include <iostream>
  5. using namespace std;
  6. #define null 0
  7. //用单链表来存储
  8. struct studentgrade2
  9. {
  10. int no;
  11. char name[10];
  12. double score;
  13. studentgrade2 *next; //存放下一个节点指针
  14. };
  15. //建立一个用于存放高等数学成绩单的单链表(头节点地址为head)
  16. int main()
  17. {
  18. studentgrade2 * head; //head为学生单链表的开始节点
  19. studentgrade2 * p1,*p2,*p3,*p4;
  20. p1=new studentgrade2();
  21. p1->no=20771301;strcpy(p1->name,"张三");p1->score=90;
  22. p2=new studentgrade2();
  23. p2->no=20771302;strcpy(p2->name,"李四");p2->score=90;
  24. p3=new studentgrade2();
  25. p3->no=20771303;strcpy(p3->name,"王五");p3->score=90;
  26. p4=new studentgrade2();
  27. p4->no=20771304;strcpy(p4->name,"赵六");p4->score=90;
  28. head =p1; //开始节点用head标识
  29. p1->next=p2; p2->next=p3;p3->next=p4; //建立节点之间的关系
  30. p4->next=null; //尾节点的next域置为空
  31. cout<<p1->name<<endl;
  32. system("pause");
  33. return 0;
  34. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/233148
推荐阅读
相关标签
  

闽ICP备14008679号