/* ========================== Program Description ========================== */
/* 程序名称:createList.c */
/* 程序目的:设计一个将输入的数据建立成链表的程序 */
/* Written By Kuo-Yu Huang. (WANT Studio.) */
/* 录入:∮明天去要饭 */
/* ========================== Program Description ========================== */
#include <stdio.h>
#include <malloc.h>
#define Max 10
struct List /*节点结构声明*/
{
int Number;
char Name[Max];
struct List *Next;
};
typedef struct List Node;
typedef Node *Link;
/*释放链表*/
void Free_List(Link Head)
{
Link Pointer; /*节点声明*/
while(Head!=NULL) /*当节点为NULL,结束循环*/
{
Pointer=Head;
Head=Head->Next; /*指向下一个节点*/
free(Pointer);
}
}
/*输出链表*/
void Print_List(Link Head)
{
Link Pointer; /*节点声明*/
Pointer = Head; /*Pointer指针设为首节点*/
while(Pointer != NULL) /*当节点为NULL结束循环*/
{
printf("##Input Data##/n");
printf("Data Number: %d/n", Pointer->Number);
printf("Data Name: %s/n", Pointer->Name);
Pointer = Pointer->Next; /*指向下一个节点*/
}
}
/*建立链表*/
Link Create_List(Link Head)
{
int DataNum; /*数据编号*/
char DataName[Max]; /*数据名称*/
Link New; /*节点声明*/
Link Pointer; /*节点声明*/
int i;
Head = (Link)malloc(sizeof(Node)); /*分配内存*/
if(Head == NULL)
printf("Memory allocate Failure!/n"); /*内存分配夫败*/
else
{
DataNum = 1; /*初始数据编号*/
printf("Please input the data name:");
scanf("%s",DataName);
Head->Number = DataNum; /*定义首节点数据编号*/
for(i=0; i <= Max; i++ )
Head->Name[i] = DataName[i]; /* 将DataName的值赋给Name */
Head->Next = NULL;
Pointer=Head; /*Pointer指针设为首节点*/
while(1)
{
DataNum++ ; /*数据编号递增*/
New = (Link)malloc(sizeof(Node)); /*分配内存*/
printf("Please input the data Name:");
scanf("%s",DataName);
if(DataName[0] == '0') /*输入0则结束*/
break;
New->Number = DataNum;
for(i=0; i < Max; i++ )
{
New->Name[i] = DataName[i];
}
New->Next = NULL;
Pointer->Next = New; /*将新节点串连在原列表尾端*/
Pointer=New; /*列表尾端节点为新节点*/
}
}
return Head;
}
/*主程序*/
void main()
{
Link Head = NULL; /*节点声明*/
Head = Create_List(Head); /*调用建立链表函数*/
if(Head != NULL)
{
Print_List(Head); /*调用输出链表数据函数*/
Free_List(Head); /*调用释放链表函数*/
}
}