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++中通过了测试。
数组与链表的异同请参见博客：数组与链表的异同（数据结构）