数据结构与算法C程序（3双链表）

1、包含的头文件

#include<stdio.h>
#include<math.h>
#include <stdlib.h>

2、重定义类型

typedef char ElemType;  //数据类型
typedef int  Status;    //函数类型

#define Ture  1
#define Error 0

3、元素结构体定义

/*双向链表节点创建*/
typedef struct DualNode
{
    ElemType data;  //数据
    struct DualNode *prior; //头指针
    struct DualNode *Next;  //尾指针
} DualNode,*DuLinklist;  //双向链表节点

4、操作函数

链表创建

/**
 * @description:双向链表创建 
 * @param {(DualNode *L)-链表头指针,(int n)-结点数}
 * @return {Ture:链表成功,Error:链表创建失败}
 */

Status CreateLink(DuLinklist *L,int n)
{
    int i=0;
    DuLinklist p,q;  //移动指针与创建的节点
    
    (*L) = (DuLinklist)malloc(sizeof(DualNode));

    if(!(*L))
    {
        return Error;
    }

    (*L)->prior = NULL;
    (*L)->Next  = NULL;
    p = (*L);

    for(;i<n;i++)
    {
        q = (DuLinklist)malloc(sizeof(DualNode));
        if(!q)
        {
            return Error;   //创建节点失败
        }

        q->data  = 'A'+i;
        q->prior = p;
        q->Next  = NULL;

        p->Next  = q;
        p = q;
    }

    p->Next = (*L)->Next;
    (*L)->Next->prior = p;
    (*L)->prior = p;
    
    return Ture;           //创建双链表成功
}

字母排序

/**
 * @description:字母排序 
 * @param {(DuLinklist *L)-头结点,(int i)-移动位数}
 * @return {无}
 */

void Sort(DuLinklist *L,int i)
{
    if(i>0)
    {
        do
        {
            (*L) = (*L)->Next;
        } while (--i);
    }
    else if(i<0)
    {
        do
        {
            (*L) = (*L)->prior;
        } while (++i);
    }
}

主函数

/**
 * @description:主函数 
 * @param {无}
 * @return {无}
 */
void main()
{
    int i;
    DuLinklist L;  //结点头指针和移动指针   
    CreateLink(&L,26);
    for(i=0;i<26;i++)
    {
        L=L->Next;
        printf("%c ",L->data);
    }
    printf("\n");
    printf("请输入排序数：");
    scanf("%d",&i);
    Sort(&L,i);
    printf("\n");
    for(i=0;i<26;i++)
    {
        L=L->Next;
        printf("%c ",L->data);
    }
}

测试结果