数据结构 线性表 建立单链表 尾插法

原创 2013年12月02日 18:55:00
#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>

#define OVERFLOW    -2

typedef int ElemType;

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

void CreateList_L(LinkList &L, int n)
{
	int i;
	LinkList p,q;
	L = (LinkList) malloc (sizeof(LNode));
	if (!L)
	{
		exit(OVERFLOW);
	}
	p = L;
	for (i=0; i<n; i++)
	{
		q = (LinkList) malloc (sizeof(LNode));
		if (!q)
		{
			exit(OVERFLOW);
		}
		scanf("%d",&q->data);
		p->next = q;
		p = q;
	}
	p->next = NULL;


}


void Display(LinkList L)
{
	LinkList p = L->next;
	while (p != NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	printf("\n");
}




int main()
{
	int n;
	LinkList L;
	printf("请输入您要创建单链表的元素的个数:");
	scanf("%d",&n);
	CreateList_L(L,n);
	Display(L);
	return 0;
}


	

相关文章推荐

数据结构【线性表(二)链表】项目一--建立单链表

1. 定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。 2.复杂度的要求,设计算法并用专门的函数实现算法; 3.理论与实践相结合...

数据结构试验一 线性表实现 单链表入门

前面是基础实验,后面有一个完整程序 头文件 #include #include #include using namespace std; /*************************...

数据结构-线性表之单链表(Java实现)

数据结构 大话数据结构 单链表 Java实现

数据结构学习笔记 --- 线性表 (单链表)

1. 引言 单链表有带有结点和不带头结点之分,本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作,和用头插法、 尾插法创建单链表,以及两个算法。 2. 带头结...
  • whz_zb
  • whz_zb
  • 2012年02月05日 14:56
  • 998

Java数据结构-线性表之单链表LinkedList

线性表的链式存储结构,也称之为链式表,链表;链表的存储单元可以连续也可以不连续。 链表中的节点包含数据域和指针域,数据域为存储数据元素信息的域,指针域为存储直接后继位置(一般称为指针)的域。注意一个...

【C语言版数据结构】线性表的单链表有关的相关操作

/*线性表的单链表存储,并且实现顺序建立链表、逆序建立链表、*****/ /*元素的读取、插入、删除、逆置、合并、输出********************/ //---------------...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构 线性表 建立单链表 尾插法
举报原因:
原因补充:

(最多只允许输入30个字)