linux c语言链表的简单应用之创建链表

/* ************************************************************************
* Filename: link.c
* Description:
* Version: 1.0
* Created: 2011骞?4鏈?9鏃?17鏃?2鍒?3绉?
* Revision: none
* Compiler: gcc
* Author: wen hao (WH), hnrain1004@gmail.com
* Company: sunplusapp
* *********************************************************************** */


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

#define LEN sizeof(struct stu)
// 声明结构体
typedef struct stu
{
int num;
char name[ 10 ];
struct stu * next;
}TYPE;

// 链表创建函数,返回类型为结构体指针类型
TYPE * create( int n)
{
TYPE * head, * prev, * curre;
int i;

for (i = 0 ; i < n; i ++ )
{
curre = (TYPE * )malloc(LEN); // 申请空间
printf( " input number and name:\n " );
scanf( " %d %s " , & curre -> num,curre -> name); // 等待用户输入数据

if (i == 0 )
prev = head = curre;
else
prev -> next = curre;
prev = curre;
}
curre -> next = NULL;
return head;
}

// 打印输出函数,形参为链表头指针
void print(TYPE * head)
{
printf( " \nthe link message is :\n " );
printf( " number \t\tname \n " );
while (head != NULL) // 如果没有指向链表尾就一直打印
{
printf( " %d\t\t%s\n " ,head -> num,head -> name);
head = head -> next;
}
printf( " \n " );
}

int main( void )
{
TYPE * head; // 定义结构体变量
head = create( 3 ); // 创建链表
print(head); // 打印链表

return 0 ;
}