线性表_双向循环链表(Caesar加密变换结点顺序代码实现）

1.有图有真相

2.代码实现

//Caesar Password with DualLinkList#include <stdio.h>
#include <stdlib.h>#define OK 1
#define ERROR 0typedef char ElemType;           //双向循环链表元素类型
typedef int  Stutas;  typedef struct DualNode
{ElemType data;struct DualNode *prior;    //前驱结点指针struct DualNode *next;     //后继结点指针
}DualNode, *DualLinkList;        //结点元素 | 结点指针/****************************************************/
/*函数名称：InitList -初始化双向循环链表               */
/*参    数：*L       -指向链表的头指针                */
/*函数功能：生成双向循环链表ABCDEFG....Z(Z指向A...)    */
/****************************************************/
Stutas InitList(DualLinkList *L) //初始化链表
{DualNode *p, *q;           //定义循环使用的临时结点int i;*L = (DualLinkList)malloc(sizeof(DualNode));  //链表头指针if (!(L))   return ERROR;(*L)->next = (*L)->prior = NULL;p = (*L);for (i = 0; i < 26; i++)    //英文字母26个{q = (DualNode*)malloc(sizeof(DualNode));if (!q)   return ERROR;q->data = 'A' + i;q->prior = p;q->next = p->next;    //此步，q->next=NULLp->next = q;p = q;}p->next = (*L)->next;      //最后一个结点的next指向头结点的next，即指向第一个结点(*L)->next->prior = p;     //头结点的next节点(即第一个结点)的前驱结点 指向 尾结点return OK;
}/****************************************************/
/*函数名称：Caesar -凯撒加密方法                      */
/*参    数：*L  -指向链表的头指针                     */
/*         i-链表的头指针指向的位置，即作为首节点的标号 */
/*函数功能：移动结点位置，以指定位置结点作为首结点      */
/*         如：i=3时，ABCD...Z变成 DEF...ZABC        */
/*         即原来A位置元素变成D,B变成E...Z变成C       */
/****************************************************/
void Caesar(DualLinkList *L, int i)
{if (i > 0){do {(*L) = (*L)->next;} while (--i);}if (i < 0){do{(*L) = (*L)->next;} while (++i);}}int main()
{DualLinkList L;             //定义双向循环链表Lint 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;
}

3.测试结果

线性表_双向循环链表(Caesar加密变换结点顺序代码实现）相关推荐

C语言线性表之双向循环链表
#include<stdio.h> #include<stdlib.h>/* 结构体:双向循环链表 */ typedef struct DuLNode{int data;str ...
C语言数据结构线性表上机实验报告,数据结构实验报告实验一线性表_图文
数据结构实验报告实验一线性表_图文更新时间:2017/2/11 1:23:00 浏览量:763 手机版数据结构实验报告实验名称: 实验一线性表学生姓名: 班级: 班内序号: 学号: ...
std::list 循环删除指针_数据结构_006_线性表_循环链表
循环链表单向链表只有一个指针,指向下一个元素的地址.所以单向链表只能向后遍历,不能回头. 双向链表有两个指针,分别指向该结点的直接前驱和直接后驱,所以双向链表可以向前遍历,也可以向后遍历,可 ...
java 双向链表循环_双向循环链表的Java版本实现
1.单项循环列表单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环.和单链表相比,循环单链表的长处是从链尾到链 ...
Java数据结构与算法_线性表_顺序表与链表
文章目录线性表顺序表顺序表API设计顺序表的代码实现链表单向链表双向链表总结线性表概述线性表是最基本.最简单.也是最常用的一种数据结构. 一个线性表是n个具有相同特性的数据元素的 ...
mysql 线性表_数据结构之线性表
概要参考<大话数据结构>,把常用的基本数据结构梳理一下. 线性表定义线性表(List):零个或多个数据元素的有限序列. 若将线性表记为 \((a_1, \cdots, a_{i-1} ...
【数据结构】线性表之双向链式线性表
2019独角兽企业重金招聘Python工程师标准>>> public class DuLinkList<T> {// 定义一个内部类Node,Node实例代表链表的节点p ...
mysql 线性表_数据结构-线性表之顺序表
线性表 (1)逻辑结构和物理结构物理结构:数据元素在内存中真实的存放次序,有可能是连续存放的,也可能是散落于内存里. 逻辑结构:为了便于描述数据元素之间的关系,我们想象出数据之间应该有某种的对应关系 ...
卡方线性趋势检验_双向有序分类资料线性趋势检验的几个问题商榷
中国卫生统计 2011年 4月第 28卷第 2期双向有序分类资料线性趋势检验的几个问题商榷唐启义陈惠君董玉恒国内相关文献¨ 在介绍双向有序列联表资料线性趋势检验时,均将列联表 Pe ...
mysql 线性表_线性表之顺序存储，基本操作
/* 九大基本操作(不同的存储结构实现的代码不同) 此处用一维数组的动态分配: InitList(&L);//初始化表, Length(L); LocateElem(L,e); GetElem ...

线性表_双向循环链表(Caesar加密变换结点顺序代码实现）

线性表_双向循环链表(Caesar加密变换结点顺序代码实现）相关推荐

最新文章

热门文章

线性表_双向循环链表(Caesar加密变换结点顺序 代码实现 ）

线性表_双向循环链表(Caesar加密变换结点顺序 代码实现 ）相关推荐

最新文章

热门文章

线性表_双向循环链表(Caesar加密变换结点顺序代码实现）

线性表_双向循环链表(Caesar加密变换结点顺序代码实现）相关推荐