| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1187 人关注过本帖
标题:对书上程序的一段疑问与思考,希望有前辈们帮我解惑
只看楼主 加入收藏
while循环
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2016-4-2
结帖率:0
收藏
已结贴  问题点数:5 回复次数:2 
对书上程序的一段疑问与思考,希望有前辈们帮我解惑
/*
**************************************
要求实现用户输入一个数使得26个字母的排列发生变化,例如用户输入3,输出结果:
DEFGHIJKLMNOPQRSTUVWXYZABC
同时需要支持负数,例如用户输入-3,输出结果:
XYZABCDEFGHIJKLMNOPQRSTUVW
*************************************
*/
#include <stdio.h>
#include <stdlib>

#define OK 1
#define ERROR 0

typedef char ElemType;
typedef int Status;

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

Status InitList(DuLinkList *L)
{
    DualNode *p,*q;
    int i;
    *L=(DuLinkList)malloc(sizeof(DualNode));
    if(!(*L))
    {
        return ERROR;
        
    }
    (*L)->next=(*L)->next=NULL;   
    p=(*L);
    for(i=0;i<26;i++)
    {
      q=(DuLinkList)malloc(sizeof(DualNode));
      if(!q)
      {
        return ERROR;
      }
      q->data='A'+i;
      q->next=p->next ;
      p->next =q;
      q->prior=p;
      
      p=q;
    }
    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)
     {
       do
       {
        (*L)=(*L)->next;
       }while(++i);
     }
}

int main()
{
  DuLikeList L;
  int i,n;
  
  InitList(&L);
  
  printf("请输入一个整数:");
  sacnf("%d",&n);
  printf("\n");
  Caesar(&L,n);
  
  for(i=0;i<26;i++)
  {
    L=L->next;
    printf("%c",L->data);
  }
  return 0;
}
、、、、、、、、、、、、、、、、、、、
以上为程序
问题:
   1.void Caesar(DuLinkList *L,int i)
{
    if(i>0)
    {
      do
      {
       (*L)=(*L)->next;
      } while(--i);
    }
     if(i<0)
     {
       do
       {
        (*L)=(*L)->next;
       }while(++i);
     }
}
既然可以打印负数指向的结果,应该是
if(i<0)
{
  do
{
   (*L)=(*L)->prior;
}
while(++i);
}
才对啊,如果我写的不对,我的错误原因在哪?


2.在第一个创造链表函数中L已经与链表断开,没有了头节点,下面怎么又可以用L呢?

3 函数Status InitList(DuLinkList *L)中L已经声明为指针,为什么下面申请空间等操作还是为(*L)


问题有点多,但希望各位前辈指教,谢谢.
搜索更多相关主题的帖子: include 用户 字母 
2016-05-21 21:35
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:5 
还链表?参考一下std::rotate
2016-05-21 21:58
while循环
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2016-4-2
收藏
得分:0 
回复 2楼 rjsp
不明白
2016-05-21 22:22
快速回复:对书上程序的一段疑问与思考,希望有前辈们帮我解惑
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016406 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved