循环链表（循环输出A~Z）

最新推荐文章于 2024-08-09 10:22:52 发布

原创最新推荐文章于 2024-08-09 10:22:52 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

线性存储结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言实现的双向链表数据结构。该双向链表预先填充了26个节点，每个节点包含从'A'到'Z'的大写字母。文章详细解释了双向链表的初始化过程，并提供了一种按指定步长遍历双向链表的方法。通过用户输入，程序能够向前或向后移动指针，并输出修改后的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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);

    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->next=(*L)->next;
    (*L)->next->prior=p;

    return OK;
}

void caser(DuLinkList *L,int i)
{
    if(i>0)
    {
         do
         {
            (*L)=(*L)->next;
         }while(--i);

    }
    if(i<0)
    {
        i=i-1;
        (*L)=(*L)->next;

        do
        {
            (*L)=(*L)->prior;
        }while(++i);
    }

}

int main()
{
    DuLinkList L;
    int i,n;

    InitList(&L);
    printf("请输入一个整数:\n");
    scanf("%d",&n);
    printf("\n");

    caser(&L,n);

    for(i=0;i<26;i++)
    {
        L=L->next;
        printf("%c",L->data);
    }

    printf("\n");

    return 0;
}