单链表的建立和显示

学C++那段时间，很喜欢数据结构方面的操作。尤其是二叉树、以及链表等。那么本文主要介绍的是，单链表。单链表是什么意思呢?简单的介绍一下：单链表也是一种存取数据的方式，这种存取数据的方式是采用链式存取的数据结构来实现的。对线性表中的数据元素采用一组地址任意的存储单元来进行存放。数据都是用节点来表示的。即：节点[元素(数据元素的映像)+指针(指示后继元素存储位置)]。那么，在C++中如何用代码实现单链表的建立和显示呢?下面是我分享的源代码，希望对大家有所帮助。
 

#include 
using namespace std;

typedef struct node

{

int data;

struct node *next;

}LNode,*LinkList; //link是struct类型的，特别定义了

// LinkList H; //不需要加指针了，因为LinkList就是指针型变量

LinkList Creat_LinkList(int n)

{

int x,i;

LinkList head ,r,p;

head=(LinkList)malloc(sizeof(LNode));

r=head;

for(i=0;i
{

printf("请输入链表的元素: ");

scanf("%d",&x);

p=(LinkList)malloc(sizeof(LNode));

p->data=x;

r->next =p;

r=p;

}

//这一段位创建空链表，不常用

r->next=NULL;

return head;

}

void output(LNode *head)

{

LNode *pt;

pt=head->next;

while(pt!=NULL) //不为空时显示数字

{

printf("%d\r\n", pt->data);

pt=pt->next;

}

}

int main()

{

LinkList H;

int a;

printf("输入链表元素的个数 ： \n");

scanf("%d",&a);

H=Creat_LinkList(a);

output(H);

return 0;

}

本文来源 我爱IT技术网 http://www.52ij.com/jishu/4706.html 转载请保留链接。