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

原文地址:https://www.cnblogs.com/xmphoenix/p/2214294.html