数据结构——双链表、循环链表、静态链表

双链表

初始化双链表

//初始化双链表
bool InitDLinklist(DLinklist L)
{
    L=(DNode *)malloc(sizeof(DNode));//分配一个头结点
    if (L==NULL)//内存不足，分配失败
        return false;
    L->prior=NULL;//头结点的prior永远指向NULL
    L->next=NULL;//头结点之后暂时还没有结点
    return true;
}
void testDLinkList()
{
    //初始化双链表
    DLinklist L;
    InitDLinklist(&L);
}
//判断双链表是否为空
bool Empty(DLinklist L)
{
    if(L->next ==NULL)
        return true;
    else
        return false;
}

双链表的插入

//双链表的插入
//在p结点之后插入s结点
bool InsertNextDNode(DNode *p,DNode *s)
{
    if (p==NULL||s==NULL) //非法参数
        return false;
    s->next=p->next;//将结点*s插入到结点*p之后
    if(p->next!=NULL)//如果p结点有后继结点
        p->next->prior=s;
    s->prior=p;
    p->next=s;
    return true;
}

双链表的删除

//双链表的删除
bool DeleteNextDNode(DNode *p)
{
    if (p==NULL)
        return false;
    DNode *q =p->next;//找到p的后继结点q
    if(q==NULL)
        return  false;//p没有后继
    p->next=q->next;
    if (q->next!=NULL)//q结点不是最后一个结点
        q->next->prior=p;
    free(q);//释放空间
    return true;
}

释放双链表

//释放双链表
void DestoryList(DLinklist L)
{
    //循环释放各个数据结点
    while(L->next!=NULL)
        DeleteNextDNode(L);
    free(L);//释放头结点
    L=NULL;//头结点指向NULL
}

循环链表

循环单链表

typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;

//初始化一个循环单链表
bool InitList(LinkList L)
{
    L =(LNode *)malloc(sizeof(LNode));//分配一个头结点
    if(L==NULL)//内存不足，分配失败
        return false;
    L->next=L;//头结点next指向头结点
    return true;
}

循环双链表

typedef struct DNode
{
    int data;
    struct DNode *prior,*next;
} DNode,*DLinklist;

//初始化空的循环双链表
bool InitDLinklist(DLinklist L)
{
    L=(DNode *)malloc(sizeof(DNode));//分配一个头结点
    if(L==NULL)//内存不足、分配失败
        return false;
    L->prior=L;//头结点的prior指向头结点
    L->next=L;//头结点的next指向头结点
    return true;
}
//判断循环双链表是否为空
bool Empty(DLinklist L)
{
    if(L->next==L)
        return true;
    else
        return false;
}

静态链表

//静态链表
#define MaxSize 10 //静态链表的最大长度
//静态链表结构类型的定义
typedef struct {
    int data;//储存数据元素
    int next;//下个元素的数组下标
} SLinkList[MaxSize];

void testSLinkList()
{
   SLinkList a;
}