第二周—2.动态链表初试

/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称： fun.cpp 
* 作 者：谷志恒
* 完成日期：2013 年3月16日 
* 版本号： v1.0 
* 对任务及求解方法的描述部分：动态链表的建立 
* 输入描述：略 
* 问题描述：略 
* 程序输出：如下 
*/  
#include  <iostream>      
using namespace std;    
struct Student    
{     
    long num;    
    float score;    
    struct Student *next;    
};    
int main( )    
{     
    Student *head=NULL,*p,*q;    
    cout<<"创建动态链表："<<endl;                                //下面的程序建立起一个有三个节点的动态链表      
    for(int i=0;i<3;i++)    
    {   p = new Student;           //分配结点的存储单元      
        cin>>p->num>>p->score;    
        p->next=NULL;    
        if (i==0)     
            head=p;               //如果是首结点，令head取得值      
        else    
            q->next=p;            //不是首结点，建立起链接来      
        q=p;                      //p是新建立的结点，q始终是要加入结点的前一个结点      
    }    
                                   //输出所有的节点      
    p=head;    
  
    cout<<"输出动态链表里面的数据："<<endl;  
    while(p!=NULL)    
    {   cout<<p->num<<" "<<p->score<<endl;    
        p=p->next;    
    }
	return 0;
}

 

运行程序：

心得体会：这是借鉴的程序，读取数据不会，动态链表也不懂啊！！