线性表：双向链表

//双向链表的结构
typedef struct DualNode
{
    Elemtype data;
    struct DualNode *prior; //前驱结点 
    struct DualNode *next;  //后继结点 
} DualNode,*DuLinkList;
//双向链表的插入 
Status ListInsert_DuL(DuLinkList &L,int i,ElemType)
{//在带头结点的双向链表L中第i个位置之前插入元素e 
    if(!(p = GetElem_DuL(L,i)))//在L中确定第i个元素的位置指针p 
    return ERROR; //p = NULL,则第i个元素不存在啊
    s = new DulNode;  //生成新结点s 
    s->data = e; //赋值 
    s->prior = p->prior;//让s的前指针指向p的前结点 
    p->prior->next = s; //让p的前结点的后指针指向s 
    s->next = p;        //s的后指针指向p 
    p->prior = s;       //p的前指针指向s 
    return OK; 
}
//双向链表的删除
Status ListDelete_DuL(DuLinkList &L,int i) 
{
    if(!(p = GetElem_DuL(L,i))) //在L中确定第i个元素的位置p 
    return ERROR;              //当p为NULL第i个元素不存在 
    p->prior->next = p->next;   //让p的前结点的后指针指向p的后结点 
    p->next->prior = p->prior; //让p的后结点的前指针指向p的前结点 
    
    delete p;                   //释放空间 
    return OK; 
}

指过来指过去线性表终于结束了


//双向循环链表的实践
26个字母A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
输入3   D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 
输入-3  X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
#include<stdio.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0

typedef char ElemType; //数据类型 
typedef int  Status;   //状态返回码 

typedef struct DualNode
{
    ElemType data;
    struct DualNode *prior;
    struct DualNode *next;
}DualNode,*DuLinkList;

Status InitList(DuLinkList *L) //初始化 
{
    DualNode *p,*q;
    int i;
    
    *L = (DuLinkList)malloc(sizeof(DualNode));
    if(!(*L))
    {
        return ERROR;
    }
    
    (*L)->next = (*L)->prior = NULL;
    p = (*L); //p暂时是头结点 头指针 
    
    for(i=0; i < 26; i++)
    {
        q = (DualNode *)malloc(sizeof(DualNode));
        if(!q)
        {
            return ERROR;
        } 
        
        q->data = 'A'+i;
        q->prior = p;
        q->next = p->next;
        p->next = q;
        
        p = q;  //p成为下一个结点 
    }
    
    p->next = (*L)->next; //让其变成循环 
    (*L)->next->prior = p;
    
    return OK;
}

void Caesar(DuLinkList *L,int i)
{
    if(i > 0)
    {
        do
        {
            (*L) = (*L)->next;
        }while(--i);
    }
    
    if(i < 0)
    {
        i=i-1;  //先进入链表 不然最初头结点L的prior指向NULL
        (*L)=(*L)->next;
        do
        {
            (*L)=(*L)->prior;
        }while(++i);
    }
}

int main(void)
{
    DuLinkList L;
    int i,n;
    
    InitList(&L);
    printf("请输入一个整数：");
    scanf("%d",&n);
    printf("\n"); 
    Caesar(&L,n);
    
    for(i = 0; i < 26; i++)
    {
        L = L->next;
        printf("%c",L->data);
    }
    return 0;
}