数据结构之简单链表（尾部插入数据）

#include  <stdio.h>
#include  <stdlib.h>
typedef struct node
{
int key;
struct node *Next;
}Node;
void Insert(int num,Node *head)
{
Node *L = NULL;
Node *p = NULL;
L = head;
while (L->Next != NULL)
{
L = L->Next;//遍历找到尾节点
}
p = (Node *) malloc (sizeof(Node));//开辟新的节点
p->key = num;//赋值
p->Next = NULL;//设置为尾节点
L->Next = p;//挂在原来尾节点之后

}
void Print_List(Node *head)
{
Node *p = head->Next;
while(p != NULL)//遍历打印节点值
{
printf("%d->", p->key);
p = p->Next;
}
printf("\n");
}
int main()
{
int i;
Node *head = (Node *)malloc(sizeof(Node));
head->Next = NULL;//建立空表头
for (i=0; i<10; i++)
{
Insert(i, head);
}
Print_List(head);
system("PAUSE");
return 0;
}