【数据结构】线性表的链式存储结构

线性表的链式存储结构

一个含头结点的单链表，每个表结点含有一个数据域一个指针域。

#include<stdio.h>
#include<stdlib.h>
struct Lnode
{
	int data;
	Lnode *next;
};
int Init(struct Lnode *L, int i)
{	
	struct Lnode *p;
	struct Lnode *q=L;
	int j=0;
	while(j<i)
	{
		p = (struct Lnode *)malloc(sizeof(struct Lnode));
		(*p).data = j;
		(*q).next = p;
		q= p;
		j++;
	}
	j = 0; 
	p = (*L).next;
	while(j<i)
	{
		printf("%d\n",(*p).data);
		p = (*p).next;
		j++;
	}
	return 0;
}
int main()
{
	struct Lnode Head;
	struct Lnode *L=&Head;
	int i = 10;
	Init(L,i);

	return 0;

}