数据结构与算法双循环链表的一个小问题

zhangzhilin · 发表于 2014-8-14 20:46:48

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

小甲鱼数据结构与算法第22讲的一个程序
输入一个数  例如 3
则输出为 DEFGHIJKLMNOPQRSTUVWXYZABC
-3
则输出为 XYZABCDEFGHIJKLMNOPQRSTUVW

我的程序写出来输入正数能得正确结果，输入负数程序崩溃求解{:1_1:}

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

#define OK 1
#define ERROR 0

typedef int Status;
typedef  char  ElemType;
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 = (DuLinkList)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;
}

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

int main()
{
DuLinkList  L;
int  i ;
int  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;
}

黑暗漩涡 · 发表于 2014-8-16 11:27:41

沙发我来坐

zhangzhilin · 发表于 2014-8-17 11:11:15

黑暗漩涡发表于 2014-8-16 11:27
沙发我来坐

:sweat:

zhanglin_0129 · 发表于 2014-8-21 21:39:04

main函数中Caesar(&L,n);换成Caesar(&L->next,n);试一下

zhangzhilin · 发表于 2014-8-22 13:11:03

zhanglin_0129 发表于 2014-8-21 21:39
main函数中Caesar(&L,n);换成Caesar(&L->next,n);试一下

还是不行:cry

karelyoona · 发表于 2014-9-22 22:52:06

本帖最后由 karelyoona 于 2014-9-22 22:53 编辑

if ( i < 0 )
{
      do
      {
         (*L) = (*L)->prior;
      }while ( ++i );
}
你写的这一部分中的(*L) = (*L)->prior;（*L）指向的是你创建的双向循环链表的头节点，它没有前驱结点。你创建的循环链表的最后一个节点的后继指针指向的是第一个节点，并不是头节点，而第一个节点的前驱指针指向的是最后一个节点，可以这样改：
if(i < 0){
            (*L) = (*L)->next;
            do{
                     (*L) = (*L)->prior;
            }while(i++);
      }

zhangzhilin · 发表于 2014-9-23 21:08:56

非常感谢{:1_1:}

Fantastick · 发表于 2017-4-19 22:13:59

karelyoona 发表于 2014-9-22 22:52
if ( i < 0 )
{
do

稳

账号		自动登录	找回密码
密码			立即注册

数据结构与算法 双循环链表的一个小问题

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块

数据结构与算法双循环链表的一个小问题