基础知识--链表的建立释放

#include <stdlib.h>
#include <stdio.h>
struct List
{
int DateNum;
List* Next;
}; //silly boy!! fogot ;
typedef List Node;
typedef Node* Link;
//链表的释放
void FreeList(Link head)
{
Link pointer;
while(head != NULL)
{
pointer = head;
head = head->Next;
free(pointer);
}
}
//链表的输出
void OutputList(Link head)
{
Link pointer;
pointer = head;
while(pointer != NULL)
{
printf("DataNumber: %d \n",pointer->DateNum);
pointer = pointer->Next;
}
}
//链表的建立
Link CreateList(Link head) //返回head节点
{
int DataNum = 1;
Link pointer;
Link newNode;
head = (Link)malloc(sizeof(Node));
if(head == NULL)
printf("failed to allocate memory! \n");
else{
printf("Please input number of List(0 means quit):");
scanf("d%",head->DateNum);
head->Next = NULL;
pointer = head;
while(1)
{
printf("Please input number of List(0 means quit):");
scanf("%d",DataNum);
if(DataNum == 0)
break; //退出
//如果不要退出
newNode = (Link)malloc(sizeof(Node));
newNode->DateNum = DataNum;
newNode->Next = NULL;
pointer->Next = newNode;
pointer = newNode;
}
}
return head;
}
void main()
{
Link head;
head = CreateList(head);
if(head != NULL)
{
OutputList(head);
FreeList(head);
}
}