链表

自己用C写的，为了以后用

#include "list.h"
   
   
static void FreeNode(Node *node);


//index为插入的序号，在该序号插入，后续内容后移，
//范围从0到list->n
//data为用malloc分配的数据指针
void AddNode(List *list,void *data,int index)
{
    Node *p,*node;
    
    if(index<0 || index>list->n)//防止越界
        return;
    
    node=(Node *)malloc(sizeof(Node));//填充data
    node->data=data;

    p=GetNode(list,index-1);
    node->next=p->next;
    p->next=node;
    if(index==list->n)    //在尾添加则更新end
        list->end=node;
    list->n++;
}
   
//删除指定序号节点
void DeleteNode(List *list,int index)
{
    Node *p,*q;
    
    if(index<0 || index>=list->n)
        return;
    

    q=GetNode(list,index-1);
    p=q->next;
    q->next=p->next;
    if(p->data)
        free(p->data);
    free(p);

    if(index==list->n-1)    //删除尾则更新end
        list->end=q;
    list->n--;
}
   
   
//返回指定序号的节点,-1为无用头节点
//不成功返回NULL
Node *GetNode(List *list,int index)
{
    int i;
    Node *n;
    if(index<-1 || index>=list->n)//防止越界
        return NULL;
    if(index==list->n-1)        //返回链表尾
        return list->end;
    for(i=-1,n=list->head;i<index;i++,n=n->next)
        ;
    return n;
}

void *GetData(List *list,int index)
{
    return GetNode(list,index)->data;
}

//返回链表，不成功为NULL
List *CreateList(void)
{
    List *list=(List *)malloc(sizeof(List));
    if(list==NULL)return NULL;
   
    list->n=0;
    list->head=(Node *)malloc(sizeof(Node));
    list->head->next=NULL;    //空的头节点
    list->head->data=NULL;
    list->end=list->head;
    return list;
}
   
void DestroyList(List *list)
{
    if(list->n!=0)
        FreeNode(list->head);
    free(list);
}
   
//递归释放单向链表
static void FreeNode(Node *node)
{
    if(node->next)
        FreeNode(node->next);
    if(node->data)
        free(node->data);
    free(node);
}

#ifndef LIST_H
#define LIST_H

//用Create创建链表，使用完后应用Destroy删除链表释放资源
//Add插入节点，需要用malloc分配的数据指针
//修改或查看节点内容使用GetNode或GetData
//删除节点使用Delete

//为操作方便，链表包含一个空的头节点
//index脚标将空节点后第一个有数据的节点设为0   
//自己定义循环遍历链表，而不要用GetNode[i]的方式   
#include <stdio.h>
#include <stdlib.h>
   
struct NodeTag
{
    void *data;    //malloc分配的数据指针
    struct NodeTag *next;
};
   
typedef struct NodeTag Node;
   
typedef struct
{
    Node *head;
    Node *end;    //链表尾，加快访问   
    int n;  //大小
}List;
   
   
void AddNode(List *list,void *data,int index);
void DeleteNode(List *list,int index);
Node *GetNode(List *list,int index);
void *GetData(List *list,int index);
List *CreateList(void);
void DestroyList(List *list);


#endif