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;
}