开头絮絮叨叨

最近在学树的结构，有点头大。
据说程序员特别喜欢在树上荡来荡去
感觉前面的链表结构是后面各种胡里花哨结构的基础，因此最近也打算回头看看老师当时布置的一些附加题。当时由于上机作业任务繁重，都没来得及好好看。
从这篇文章开始会陆续写一写之前的附加题目作为对知识的巩固和拓展，也希望大家多多支持。
我才不会透露我主要目的是复习数据结构然后期末拿高分

进入正题

已知某顺序结构线性表的结构如下：

  struct List{int data[MAXLENGTH];int length;};

请编写算法，将表中的元素向右移n位，表尾元素移至表头。例如，原表为(1,2,3,4,5)，则将其右移3位后得到表(3,4,5,1,2)

思路：将表中元素存储到一个数组当中，可以将数组中的元素赋值给顺序表中的元素。

#include <bits/stdc++.h>
using namespace std;#define MAXLENGTH 100//线性表的结构
typedef struct List
{int data[MAXLENGTH];int length;
}List;//初始化表
void InitList(List &L)
{for(int i=0;i<MAXLENGTH;i ++)L.data[i] = 0;L.length = 0;
}//创造一个顺序表
void CreateList(List &L, int len)
{L.length = len;int x;for(int i=0;i<L.length;i ++)  cin >> L.data[i];
}//移动数字
int MoveList(List &L, int n)
{if(n>=L.length)return 0;int a[L.length];for(int i=0;i<L.length;i ++)a[i] = L.data[i];for(int i=0;i<L.length;i ++)L.data[(i+n)%L.length] = a[i];return 1;
}//打印顺序表中的数据
void PrintList(List L)
{for(int i=0;i<L.length;i ++)cout << L.data[i] << " " ;cout << endl;
}//主函数
int main ()
{List L;int len;InitList (L);cout << "请输入表的长度" << endl;cin >>len;cout << "创建您的顺序表，请依次输入数据" << endl;CreateList(L,len);cout << "请输入移动位数" << endl;int n;cin >> n;cout << "正在移动" << endl;if(MoveList(L,n))cout << "移动成功" << endl;elsecout << "移动失败" << endl;cout << "打印移动后的顺序表" << endl;if(L.length == 0) cout << "表为空" << endl;else PrintList(L);return 0;
}

输出结果截图：

扩展思维

接着是采用静态链表结构来完成上述要求。

分析：静态链表不同的一点是采用结点来存储数据，这时就不能像上面一样的顺序存储一样直接用数组元素对应的方式来完成。但是考虑到我们有指针，所以思路也比较清晰。因此设置一个存储数组的思路仍然可行，接下来就只剩指针移动的问题了。我采用的是单链表存储结构。

#include<bits/stdc++.h>
using namespace std;typedef struct Node
{int data;struct Node *next;
}Node, *LinkedList;//初始化
void InitLinkedList(LinkedList &L)
{L = (Node *)malloc(sizeof(Node));if(L == NULL) cout << "申请失败" << endl;L->next = NULL;
}//头插法,n为插入元素数量
void CreateLinkedListHead(LinkedList &L, int n)
{int x;L = (Node*)malloc(sizeof(Node));L->next = NULL;cout << "请输入你要插入的元素" << endl;for(int i=0;i<n;i ++){Node *p;p = (Node*)malloc(sizeof(Node));cin >> x;p->data = x;p->next = L->next;L->next = p;}cout << "完成插入" << endl;
}   //尾插法
void CreateLinkedListTail(LinkedList &L, int n)
{int x;L = (Node *)malloc(sizeof(Node));L->next = NULL;Node *r;r = (Node *)malloc(sizeof(Node));r = L;cout << "请输入你要插入的元素" << endl;while(n --){Node *p = (Node *)malloc(sizeof(Node));cin >> x;p->data = x;r->next = p;r = p;}r->next = NULL;cout << "完成插入" << endl;
}//打印
void Print(LinkedList L)
{Node *p;for(p = L->next;p != NULL;p = p->next)cout << p->data << " ";cout << endl;
}//移动，num为移动位数
void MoveLinkedList(LinkedList &L, int num, int n)
{Node *p = (Node *)malloc(sizeof(Node));p = L->next;cout << "移动前链表为：" << endl;Print(L);int temp[n];for(int i=0;i<n;i ++){ temp[i] = p->data;p = p->next;}p = L->next;for(int i=0;i<n;i ++){p->data = temp[(i+num)%n];p = p->next;}cout << "移位后链表为" << endl;Print(L);
}int main ()
{cout << "初始化链表" << endl;LinkedList L;InitLinkedList (L);cout << "如果用头插法请输入0，尾插法输入非零数" << endl;int bol;cin >> bol;cout << "请输入你要插入的元素个数" << endl;int n;cin >> n;if(bol == 0)  CreateLinkedListHead(L,n);else CreateLinkedListTail(L,n);int num;cout << "请输入你要移动的位数" << endl;cin >> num;MoveLinkedList(L,num,n);cout << "谢谢使用" << endl;return 0;
}

输出结果截图：

以上是这篇博客的内容。

下一篇博客预计会写：
1.双向链表第n位的前驱和后继
2.约瑟夫环的问题

C++数据结构问题：线性表的数据元素右移相关推荐

【Java数据结构】线性表
线性表线性表是最基本.最简单.也是最常用的一种数据结构. 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而 ...
数据结构：线性表（java实现）
点个赞,看一看,好习惯!本文 GitHub https://github.com/OUYANGSIHAI/JavaInterview 已收录,这是我花了 3 个月总结的一线大厂 Java 面试总结,本 ...
java 线性表定义_Java数据结构的线性表是怎样的
Java数据结构--线性表的顺序存储实现一.描述线性结构特点: (1)存在唯一的一个被称作"第一个"的数据元素 (2)存在唯一的一个被称作"最后一个"的数据 ...
【数据结构】线性表（一）：顺序列表
线性表(linear_list)是最常用且最简单的一种数据结构,简言之,一个线性表是n个数据元素的有序序列. 例如:(a1 , ... , ai-1 , ai , ai+1 , ... , an):a ...
【Java】大话数据结构(1) 线性表之顺序存储结构
本文根据<大话数据结构>一书,实现了Java版的顺序存储结构. 顺序存储结构指的是用一段地址连续的存储单元一次存储线性表的数据元素,一般用一维数组来实现. 书中的线性表抽象数据类型定义如 ...
用Java描述数据结构之线性表的顺序存储（顺序表），ArrayList及其方法的介绍
我们先来想一想什么是线性表? 线性表是最基本.最简单.也是最常用的一种数据结构.线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列. 线性表中数据元素之 ...
数据结构之线性表之顺序存储结构(3)
1 前言经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一起叩响数据结构的大门. 2 详述线性表(List):零个或者多个数 ...
数据结构之线性表----一文看懂顺序表、单链表、双链表、循环链表
线性表是数据结构中比较基础的内容,不过也是入门的所需要客服的第一个难关.因为从这里开始,就需要我们动手编程,这就对很多同学的动手能力提出了挑战.不过这些都是我们需要克服的阵痛,学习新的知识总是痛苦 ...
数据结构之线性表（顺序表和链表）
线性表首先线性表的定义就是:零个或多个数据元素的有限序列. 列如高考前每个班级排队照准考证,这个队伍就可以看做一个线性表,大家都井然有序的排着队,是一个有限的序列,一个班就那么几十个人,而且每个人之 ...

C++数据结构问题：线性表的数据元素右移

开头絮絮叨叨

进入正题

扩展思维

C++数据结构问题：线性表的数据元素右移相关推荐

最新文章

热门文章