数据结构-尾插法新建单链表

#include<stdio.h>
#include<stdlib.h>

//尾插法新建表
//输入 3 4 5 7 9999
//输出 3 4 5 7

//步骤：
//1. 定义头结点 为头结点申请空间
//2.创建结构体
//3.定义尾指针r r指向头结点。
//4. 定义新结点的指针 定义元素 scanf输入第一个元素 
//5.while循环建表，为新结点申请空间 赋值新元素	
//6.打印
//7.结束

typedef int ElemType;
//创建结构体 
typedef struct LNode{
	ElemType data; //数据域 
	struct LNode *next;//指针域 
}LNode,*LinkList;
//尾插法 
list_tailinsert(LinkList &L)
{
	LinkList s,r=L;//s新结点的指针， r为尾指针始终指向尾部
	ElemType x;//新元素
	scanf("%d",&x);
	while(x!=9999)
	{
		s=(LinkList)malloc(sizeof(LNode));
		s->data=x;
		
		r->next=s;
		r=s;  //r指向新的表尾结点 
		scanf("%d",&x) ;
	}
	r->next=NULL;//循环结束 表尾指针指向NULL； 
	
}

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

int main()
{
	LinkList L;//定义头指针
	L=(LinkList)malloc(sizeof(LNode));;//头指针申请空间
	list_tailinsert(L);//尾插法 
	print_list(L);
	return 0; 
 }