你好,游客 登录 注册 搜索
背景:
阅读新闻

C++实现单链表的创建和打印(数据结构入门)

[日期:2016-04-18] 来源:极客头条  作者: [字体: ]
  • 链接存储方法

链接方式存储的线性表简称为链表(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++中通过了测试。 





收藏 推荐 打印 | 录入:elainebo | 阅读:
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款