线性表的整表创建

线性表的整表创建

对于顺序存储结构的线性表的整表创建,可以用数组的初始化来直观理解。而单链表和顺序存储结构就不一样了,它不像顺序存储结构数据这么集中,它的数据可以是分散在内存各个角落的,他的增长也是动态的对于每个链表来说,它所占用空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成。

单链表整表创建的算法思路

创建单链表的过程是一个动态生成链表的过程,从“空表”的初始状态起,依次建立各元素结点并逐个插入链表。所以单链表整表创建的算法思路如下：
1.声明一结点p和计数器变量i
2.初始化一空链表L
3.让L的头结点的指针指向NUL,即建立一个带头结点的单链表;
4.循环实现后继结点的赋值和插入。

头插法建立单链表

头插法从一个空表开始,生成新结点,读取数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头上,直到结束为止。
简单来说,就是把新加进的元素放在表头后的第一个位置:
1.先让新节点的nex指向头节点之后NULL，然后让表头的nex指向新节点
,用现实环境模拟的话就是插队的方法,始终让新结点插在第一的位置。

//头插法建立单链表
//创建长度为n的单链表
//头插法
void CreatLinkHead(LinkList       *l,int n)
{
	LinkList p;       //p是个临时节点
	int i;

	srand(time(0));					//产生随机数

	*l=(LinkList)malloc(sizeof(Node));
	l->netx=NULL;			//初始化单链表 空表 

	for (i = 0; i < n; ++i)
	{
		p=(LinkList)malloc((sizeof(node)));  	//虽然LinkList p给p初始化了，但是分配空间不一定够，
												//需要malloc动态申请内存
		p->data=rand()/100;
		p->next=(*l)->netx;
		(*l)->next=p;
	}
	
	
}

//尾插法

void CreatLinkEnd(LinkList       *l,int n)
{
	LinkList p，r;            //p是临时节点        r是末尾节点
	int i;

	srand(time(0));					//产生随机数

	*l=(LinkList)malloc(sizeof(Node));
	l->next=NULL;			//初始化单链表 空表 

	r=l;

	for (i = 0; i < n; ++i)
	{
		p=(LinkList)malloc((sizeof(node)));  	//虽然LinkList p给p初始化了，但是分配空间不一定够，
												//需要malloc动态申请内存
		p->data=rand()/100;

		
		r->next=p;

		r=p;                  //把p节点复制给r节点       	   重点
	}
	
	r->next=NULL;
}