c語言之鏈表（單鏈表）

學會c語言，如果不知道鏈表或者不知道鏈表應在那裡，那就說明你的c語言還沒有學好，學好鏈表，知道應用在那裡，那說明你的c語言基礎性的東西基本掌握了。

/************************LinkCreare.c*********************/

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

int main()
{
    stud *p;
    p=CreateNode(6);
         DisPlayNode(p);
    getchar();
    return 0;
}

 

/*************************LinkApi.c***********************/

#include "LinkApi.h"

stud * CreateNode(int n)
{
    int i;
    stud *head,*p1,*p2;
    head=p1=p2=NULL;

    for(i=0;i<n;i++)
    {
        p1=(stud *)malloc(sizeof(stud));
        p1->num=i;
        if(i==0)
        {
            head=p1;
        }
        else
        {
            p2->next=p1;   
        }   
        p2=p1;
    }
    p2->next=NULL;
    return head;   
}

void DisPlayNode(stud *p)
{
    while(p!=NULL)
    {
        printf("the %d node num is %d\n",p->num,p->num);
        p=p->next;   
    }
};

void DelNode(stud *p)
{
};

void FindNode(int num)
{
};

/*************************LinkApi.h***********************/

#ifndef         LINKAPI_H
#define       LINKAPI_H

#include "malloc.h"
#include "stdio.h"
#include "stdlib.h"

typedef struct node{
    int num;
    struct node *next;
}stud;

stud * CreateNode(int n);
void DisPlayNode(stud *p);
void DelNode(stud *p);
void FindNode(int num);

#endif

/*******************makefile*****************************/

# This is a Link for simple without circle
CFLAGS = -g -Wall
CC          = gcc

OBJECTS = LinkCreate.o LinkApi.o

Link : ${OBJECTS}
        ${CC} ${CFLAGS}  -o Link ${OBJECTS}
LinkApi.o : LinkApi.c
      ${CC} ${CFLAGS} -c  LinkApi.c
LinkCreate.o : LinkCreate.c
      ${CC} ${CFLAGS} -c  LinkCreate.c
clean :
    rm -rf *.o Link