加载中…
个人资料
微博
  • 博客等级：
  • 博客积分：
  • 博客访问：
  • 关注人气：
  • 获赠金笔：0支
  • 赠出金笔：0支
  • 荣誉徽章：
正文 字体大小：大 中 小

【C++】建立一个学生信息链表，每个结点包括：学号、姓名、成绩。【原创技术】

(2012-05-23 21:37:08)
标签：

c

链表

it

 分类： C加加开发
题目：

建立一个学生信息链表，每个结点包括：学号、姓名、成绩。实现链表的建立、显示和查询。查询是指输入一个学号，如果链表中存在该学号的的结点，则显示此结点的数据。



源代码：

  1. //科目：C++实验3
  2. //题目：建立一个学生信息链表，每个结点包括：学号、姓名、成绩。
  3. //语言：C++
  4. //作者：武叶
  5. //创作时间：2012年3月20日
  6. #include <iostream>
  7. using namespace std;

  9. static int N=0; //定义N记录学生人数



  13. typedef struct Node
  14. {
  15. int num;
  16. char name[10];
  17. float score;
  18. struct Node *next;
  19. }stNode;



  23. stNode * initlist()
  24. {
  25. struct Node *head; //定义头指针
  26. struct Node *p1,*p2;
  27. p1=p2=new Node; //使p1,p2指向新的结点
  28. cout<<"请按学号姓名成绩依次输入:"<<"\n";
  29. cin>>p1->num;cin>>p1->name;cin>>p1->score;
  30. head=NULL;
  31. while(p1->num!=0)
  32. { //输入学号以0结束
  33. N++; //学生记录加1
  34. if(N==1)
  35. head=p1;
  36. else
  37. p2->next=p1;
  38. p2=p1; //使p1指向结点尾
  39. p1=new Node; //申请新的结点,存放下个记录
  40. cin>>p1->num; cin>>p1->name;cin>>p1->score;
  41. }
  42. p2->next=NULL;
  43. return(head); //返回头指针
  44. }



  48. void dispStLink(struct Node *head)
  49. {
  50. struct Node *p;
  51. p=head;
  52. cout<<"学号"<<"\t"<<"姓名"<<"\t"<<"成绩"<<"\n";
  53. for(int i=0;i<=20;i++)
  54. {
  55. cout<<p->num<<"\t"<<p->name<<"\t"<<p->score<<"\t"<<"\n"; p=p->next;
  56. }
  57. }



  61. stNode *search(struct Node *head,int number)
  62. {
  63. int k=0,j=N;
  64. struct Node *p3;
  65. p3=head;
  66. while(j!=0){
  67. if(p3->num==number)
  68. {
  69. cout<<"学号"<<"\t"<<"姓名"<<"\t"<<"成绩"<<"\n"<<endl;
  70. cout<<p3->num<<"\t"<<p3->name<<"\t"<<p3->score<<"\t"<<"\n";
  71. }
  72. else
  73. p3=p3->next;
  74. k++; //k记录链表中不等于查找学号的个数
  75. j--;
  76. }
  77. if(k==N) {cout<<"对不起,没有该学号的信息"<<"\n"<<"\n";}
  78. return 0;
  79. }



  83. stNode * del(struct Node *head)
  84. {
  85. int num2,k=N;
  86. struct Node *p4,*p5;
  87. cout<<"请输入删除学生信息的学生学号:num=";cin>>num2;
  88. p4=head;
  89. while(num2!=p4->num&&p4->next!=NULL)
  90. { //没有删除结点的信息且指针不在结尾
  91. p5=p4;
  92. p4=p4->next;
  93. } //指针后移
  94. if(num2==p4->num)
  95. {
  96. if(p4==head)
  97. head=p4->next;
  98. else
  99. p5->next=p4->next;
  100. cout<<"删除的学生信息为:"<<"\n";
  101. cout<<"学号"<<"\t"<<"姓名"<<"\t"<<"\t"<<"成绩"<<"\n"<<endl;
  102. cout<<p4->num<<"\t"<<p4->name<<"\t"<<p4->score<<"\t"<<"\n";
  103. cout<<"删除成功"<<"\n";
  104. N=N-1; //使总纪录数减1
  105. }

  107. else
  108. {
  109. cout<<"无此学生的结点"<<"\n";
  110. }
  111. return(head);
  112. }



  116. int createStLink(struct Node *head,struct Node *stu)
  117. {
  118. struct Node *p6,*p7,*p8;
  119. p7=head;
  120. p6=stu;
  121. if(head==NULL)
  122. {
  123. head=p6;p6->next=NULL;
  124. }
  125. else
  126. { //如果链表为空则在头结点创建信息
  127. while(p6->num > p7->num && p7->next!=NULL)
  128. {
  129. p8=p7;
  130. p7=p7->next;
  131. }
  132. if(p6->num<=p7->num)
  133. {
  134. if(head==p7)
  135. head=p6;
  136. else
  137. p8->next=p6;
  138. p6->next=p7;
  139. }
  140. else
  141. {
  142. p7->next=p6;p6->next=NULL;
  143. }
  144. }

  146. N++;
  147. return 1;
  148. }
  149. int main()
  150. {
  151. struct Node *H,*stud;
  152. char M;
  153. int num1;
  154. H=initlist();



  158. while(M!='5')
  159. {
  160. if(H==NULL)
  161. return 0;
  162. else
  163. {
  164. cout<<"*********************************"<<"\n";
  165. cout<<"1、创建结点信息"<<"\n"<<"2、查找结点信息"<<"\n"
  166. <<"3、显示结点信息"<<"\n"<<"4、删除结点信息\n"<<"5、退出程序"<<"\n";
  167. cout<<"*********************************"<<"\n";
  168. cin>>M;
  169. switch(M)
  170. {
  171. case '1':
  172. cout<<"请按学号姓名成绩依次输入:"<<"\n";
  173. case '2':
  174. cout<<"请输入要查找结点信息的学号:"<<"num=";
  175. cin>>num1;
  176. search(H,num1);
  177. break;
  178. case '3':
  179. cout<<"所有学生信息如下:\n";
  180. dispStLink(H);
  181. break;
  182. case '4':
  183. H=del(H);
  184. if(H==NULL)
  185. cout<<"链表中没有学生结点信息了"<<"\n";
  186. break;
  187. stud=new Node;
  188. cin>>stud->num;
  189. cin>>stud->name;
  190. cin>>stud->score;
  191. createStLink(H,stud);
  192. dispStLink(H);
  193. break;
  194. }
  195. }
  196. }
  197. cout<<"退出成功！"<<"\n";
  198. return 0;
  199. }

 

更多详细内容：：：：去学习

 

喜欢

0

阅读┊ 收藏 ┊ 喜欢▼ ┊打印┊举报/Report
  

新浪BLOG意见反馈留言板　欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

Copyright © 1996 - 2022 SINA Corporation, All Rights Reserved

新浪公司 版权所有