双向循环链表实现字符串或int类型数组的左移或右移操作C++
来源:互联网 发布:数学建模含金量 知乎 编辑:程序博客网 时间:2024/06/06 22:26
#include "stdafx.h"
#include <iostream>
#include <string.h>
#include <stdio.h>
#define ERROR 0
#define OVERFLOW -1
#define OK 0x1
typedef int Status;
typedef int ElemType;
typedef struct DNode{
struct DNode *front;
ElemType data;
struct DNode *next;
}DNode,*LinkList;
LinkList GetDNode(LinkList &L,int i);
Status InitList(LinkList &L);
Status ListInsert(LinkList &L,int i, ElemType e);
int ListLength(LinkList &L);
// Init Double loop list table
Status InitList(LinkList &L)
{
L =(LinkList)malloc(sizeof(DNode));
if(!L) return OVERFLOW;
L->next = L;
L->front = L;
return OK;
}
// Insert double loop list table
Status ListInsert(LinkList &L,int i, ElemType e)
{
LinkList P,S;
if(i<1 || i>ListLength(L)+1) return ERROR;
P = GetDNode(L,i-1);
S = (LinkList)malloc(sizeof(DNode));
if(!S) return OVERFLOW;
S->next = P->next;
P->next = S;
S->data = e;
S->front = P;
L->front = S;
//if(S->next)
// S->next->front = S;
return OK;
}
// Get the pre-Node of the current node
LinkList GetDNode(LinkList &L,int i)
{
LinkList P;
P = L;
for(int j=1;j<=i;++j)
{
P = P->next;
}
return P;
}
// calculate the length of double list
int ListLength(LinkList &L)
{
int i = 0;
LinkList P;
P = L->next;
while(P!=L)
{
P = P->next;
++i;
}
return i;
}
void Travese(LinkList &L, void (*visit)(ElemType e))
{
LinkList P;
P = L->next;
while(P!=L)
{
visit(P->data);
P = P->next;
}
}
void print(ElemType e)
{
printf("%d\n",e);
}
void Shift(int* Input,int n, int shiftN)
{
LinkList head,P;
InitList(head);
int i,j;
for(i=1;i<=n;++i)
ListInsert(head,i,Input[i-1]);
// Travese(head,print);
if(shiftN < 0)
{
P = head;
for(i=0;i<abs(shiftN);i++)
P =P->next;
P=P->next;
for(j=0;j<n;j++)
{
Input[j] = P->data;
P = P->next;
if(P == head)
P = P->next;
}
}
if(shiftN > 0)
{
P = head;
for(i=0;i<abs(shiftN);i++)
P = P->front;
P = P->front;
for(j=n-1;j>=0;j--)
{
Input[j] = P->data;
P = P->front;
if(P == head)
P = P->front;
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[]={1,2,3,4,5,6,7,8,9};
int len = sizeof(a)/4;
Shift(a,len,-2);
int i;
for(i=0;i<len;i++)
printf("%4d",a[i]);
printf("\n");
Shift(a,len,2);
for(i=0;i<len;i++)
printf("%4d",a[i]);
return 0;
}
#include <iostream>
#include <string.h>
#include <stdio.h>
#define ERROR 0
#define OVERFLOW -1
#define OK 0x1
typedef int Status;
typedef int ElemType;
typedef struct DNode{
struct DNode *front;
ElemType data;
struct DNode *next;
}DNode,*LinkList;
LinkList GetDNode(LinkList &L,int i);
Status InitList(LinkList &L);
Status ListInsert(LinkList &L,int i, ElemType e);
int ListLength(LinkList &L);
// Init Double loop list table
Status InitList(LinkList &L)
{
L =(LinkList)malloc(sizeof(DNode));
if(!L) return OVERFLOW;
L->next = L;
L->front = L;
return OK;
}
// Insert double loop list table
Status ListInsert(LinkList &L,int i, ElemType e)
{
LinkList P,S;
if(i<1 || i>ListLength(L)+1) return ERROR;
P = GetDNode(L,i-1);
S = (LinkList)malloc(sizeof(DNode));
if(!S) return OVERFLOW;
S->next = P->next;
P->next = S;
S->data = e;
S->front = P;
L->front = S;
//if(S->next)
// S->next->front = S;
return OK;
}
// Get the pre-Node of the current node
LinkList GetDNode(LinkList &L,int i)
{
LinkList P;
P = L;
for(int j=1;j<=i;++j)
{
P = P->next;
}
return P;
}
// calculate the length of double list
int ListLength(LinkList &L)
{
int i = 0;
LinkList P;
P = L->next;
while(P!=L)
{
P = P->next;
++i;
}
return i;
}
void Travese(LinkList &L, void (*visit)(ElemType e))
{
LinkList P;
P = L->next;
while(P!=L)
{
visit(P->data);
P = P->next;
}
}
void print(ElemType e)
{
printf("%d\n",e);
}
void Shift(int* Input,int n, int shiftN)
{
LinkList head,P;
InitList(head);
int i,j;
for(i=1;i<=n;++i)
ListInsert(head,i,Input[i-1]);
// Travese(head,print);
if(shiftN < 0)
{
P = head;
for(i=0;i<abs(shiftN);i++)
P =P->next;
P=P->next;
for(j=0;j<n;j++)
{
Input[j] = P->data;
P = P->next;
if(P == head)
P = P->next;
}
}
if(shiftN > 0)
{
P = head;
for(i=0;i<abs(shiftN);i++)
P = P->front;
P = P->front;
for(j=n-1;j>=0;j--)
{
Input[j] = P->data;
P = P->front;
if(P == head)
P = P->front;
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[]={1,2,3,4,5,6,7,8,9};
int len = sizeof(a)/4;
Shift(a,len,-2);
int i;
for(i=0;i<len;i++)
printf("%4d",a[i]);
printf("\n");
Shift(a,len,2);
for(i=0;i<len;i++)
printf("%4d",a[i]);
return 0;
}
- 双向循环链表实现字符串或int类型数组的左移或右移操作C++
- 数组循环左移或右移(数组翻转)
- 字符串或者数组的循环左移或右移(不开辟额外的空间存放中间值)
- 整型数组左移或右移位简单操作
- 字符串左移或右移,java实现
- 数组或字符串循环右移k位
- 对数组中的元素循环左移(或右移)
- C语言实现数组的循环左移,右移,翻转
- 给定一个字符串实现对字符串左移或右移指定长度
- c语言实现循环左移和循环右移
- 实现字符串循环右移n 位与左移n位(建立数组)
- JS中的位操作符:“与,或,非,异或,左移,右移”
- 用C语言实现循环左移,右移
- 用C语言实现循环左移,右移
- 字符串循环右移c实现
- C语言面试题(与、或、异或、取反、左移和右移)
- C语言面试题(与、或、异或、取反、左移和右移)
- C语言位运算符:与、或、异或、取反、左移和右移
- mac下svn:versions下载及使用
- 流行的JavaScript库对比【转载】
- Cannot find linux/config.h
- CONTAINING_RECORD IN EFI
- android开发之LayoutInflater
- 双向循环链表实现字符串或int类型数组的左移或右移操作C++
- Linux内核中断相关的数据结构 (三)
- C++内存管理之一(检测内存泄露)
- Android开源代码解读-基于SackOfViewAdapter类实现类似状态通知栏的布局
- ios 下拉刷新
- Winform datagridview画斜线表头
- java ant build
- 薄荷花开
- sql server 连接服务器 同义词 笔记