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

原创 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;
}


	

尾插法建立单向链表 C语言实现

代码实现#include #include//定义linklist结构体类型 typedef struct linklist { int data; struct linklist *...
  • y396397735
  • y396397735
  • 2016年01月12日 20:59
  • 3295

头插法和尾插法建立链表区别

单链表反转是面试时经常会遇到的问题,之前只是在数据结构里用伪代码实现过单链表反转。为落实亲手编写每一个程序的目标,在这里用java实现反转。方法有很多,这里只写最优的。时间复杂度O(n),空间复杂度O...
  • u010111016
  • u010111016
  • 2016年02月27日 18:48
  • 4513

C++数据结构--单向循环链表(实现头插法,尾插法)

单向循环链表核心代码图解: *插入到非空链表的表尾 *删除非空链表元素 实现代码:并未包括异常类处理 template class s...
  • piniheaven
  • piniheaven
  • 2013年07月30日 16:29
  • 1891

数据结构 线性表 建立单链表(头插法)

#include #include #define LIST_INIT_SIZE 100 #define LISTLNCREMENT 10 #define OK ...
  • qq523176585
  • qq523176585
  • 2013年12月02日 18:54
  • 405

数据结构实战--线性表的单链表实现

  • 2015年03月26日 00:05
  • 2KB
  • 下载

C++ 数据结构中单链表实现线性表

  • 2011年06月01日 15:13
  • 10KB
  • 下载

数据结构课程作业 单链表 双链表 线性表 堆栈 等课程编程作业

  • 2017年08月07日 18:40
  • 2.55MB
  • 下载

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

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

数据结构一一线性表的链式存储结构之头插法和尾插法建立链表

单链表整表创建的算法思路: 声明一结点p和计数器变量i;初始化一空链表L;让L的头结点的指针指向NULL,即建立一个带头结点的单链表;循环: 生成一新结点賦值给p;随机生成一数字賦值给P的...
  • xuanyin235
  • xuanyin235
  • 2017年12月25日 21:33
  • 34

数据结构(线性表、单链表、双链表)

  • 2015年12月29日 00:05
  • 217KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构 线性表 建立单链表 尾插法
举报原因:
原因补充:

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