第十四周C++【任务二】关于动态链表

小野君

于 2012-05-22 20:14:27 发布

阅读量899

点赞数

分类专栏： cpp 文章标签：任务 c++ null insert system 数据结构

本文链接：https://blog.csdn.net/pinktinda/article/details/7592345

版权

本文通过一个C++程序展示了如何使用面向对象的方式处理动态链表。首先定义了一个`Student`结构体，然后创建了一个`MyList`类，包含了链表的插入、追加、连接和显示链表长度等操作。示例中，通过`insert`和`append`方法分别创建了两个链表`head1`和`head2`，并通过`cat`方法将`head1`连接到`head2`后面，最后输出了操作后的链表内容和长度。

摘要由CSDN通过智能技术生成

【关于题目】
　　动态链表也是程序设计中的一种非常有用的数据结构。可以说，是否能够理解有关操作的原理，决定了你是否有资格称为“科班”出身。在C++程序设计中解决相关问题不免让人有些害怕，所幸在是，在后续的专业基础课中，相关的内容还会从不同的角度，反复地认识，反复地实践。不过，在现阶段多些体验，也是很有必要的了。
　　先阅读下面的程序，回顾一下动态链表，阅读程序过程中，请用笔画一画形成链表的过程中指针值的变化。

[cpp]view plaincopyprint? 
   
 #include <iostream>   
 using namespace std;  
 struct Student  
 {   int num;  
     double score;  
     struct Student *next;  
 };  
 int main( )  
 {   Student *head=NULL,*p,*q;  
     //建立动态链表  
     for(int i=0;i<3;i++)  
     {  
         p = new Student;  
         cin>>p->num>>p->score;  
 