C++实现单链表的创建和打印

• 链接存储方法

    　链接方式存储的线性表简称为链表（Linked List）。
    　链表的具体存储表示为：
　　① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）
　　② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，

  还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）

• 注意：

　　链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

        关于链表的理论，在这里我就不做详解了。

• 创建简单链表的代码如下：

#include<iostream> #include<string>using namespace std;struct Stu{int age;string name;struct Stu* next; };int main(){Stu s1,s2,s3;Stu *p=&s1;s1.age=22;s1.name="天明";s1.next=&s2;s2.age=23;s2.name="月儿";s2.next=&s3;s3.age=24;s3.name="少羽";s3.next=NULL;for(int i=0;i<3;i++){cout<<p->age<<" "<<p->name<<" "<<endl;p=p->next;}return 0;}

• devc++中的运行截图：

当然了，我们写程序应该遵循“模块化”编程原则，即使用不同的函数实现不同的功能。这样的代码看起来才简洁明了，减小模块之间的影响（高内聚，低耦合）。

• 程序如下：

#include<iostream>#include<malloc.h>using namespace std;struct Stu{int age;string name;struct Stu* next;};struct Stu* CreateList(){Stu *head;head=(struct Stu*)malloc(sizeof(Stu));Stu *p1,*p2;if((p1=p2=(struct Stu*)malloc(sizeof(Stu)))==0){cout<<"内存分配失败！"<<endl;};cout<<"提示：输入【0】结束输入！"<<endl;cout<<"请输入年龄："; cin>>p1->age;if(p1->age==0){return 0;}cout<<"请输入姓名：";cin>>p1->name;int i=0;while(1){i++;if(i==1){head=p1;}p2->next=p1;p2=p1;if((p1=(struct Stu*)malloc(sizeof(Stu)))==0){cout<<"内存分配失败！"<<endl;}cout<<"请输入年龄："; cin>>p1->age;if(p1->age==0){p2->next=NULL;return head;}cout<<"请输入姓名：";cin>>p1->name;}return head;}void ShowList(struct Stu* h){while(h!=NULL){cout<<h->age<<" "<<h->name<<" "<<endl;h=h->next;}}int main(){Stu *head=(struct Stu*)malloc(sizeof(Stu));head=CreateList();cout<<endl<<"你输入的内容为："<<endl; ShowList(head);return 0;}

• 运行截图如下：

注：本例中的程序都在devc++中通过了测试。
数组与链表的异同请参见博客：数组与链表的异同（数据结构）