8578顺序表逆置

最新推荐文章于 2024-03-13 16:00:06 发布

今天up了嘛

最新推荐文章于 2024-03-13 16:00:06 发布

阅读量173

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/m0_57059913/article/details/116010641

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<stdio.h>

#include<malloc.h>

#define OK 1

#define ERROR 0

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

#define ElemType int



typedef int Status;

typedef struct

{

    int *elem;

    int length;

    int listsize;

}SqList;



Status InitList_Sq(SqList &L)

{  // 算法2.3

  // 构造一个空的线性表L。

  L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));

  if (!L.elem) return OK;        // 存储分配失败

  L.length = 0;                  // 空表长度为0

  L.listsize = LIST_INIT_SIZE;   // 初始存储容量

  return OK;

} // InitList_Sq



Status ListInsert_Sq(SqList &L, int i, ElemType e)

{  // 算法2.4

  // 在顺序线性表L的第i个元素之前插入新的元素e，

  // i的合法值为1≤i≤ListLength_Sq(L)+1

  ElemType *p;

  if (i < 1 || i > L.length+1) return ERROR;  // i值不合法

  if (L.length >= L.listsize) {   // 当前存储空间已满，增加容量

    ElemType *newbase = (ElemType *)realloc(L.elem,

                  (L.listsize+LISTINCREMENT)*sizeof (ElemType));

    if (!newbase) return ERROR;   // 存储分配失败

    L.elem = newbase;             // 新基址

    L.listsize += LISTINCREMENT;  // 增加存储容量

  }

  ElemType *q = &(L.elem[i-1]);   // q为插入位置

  for (p = &(L.elem[L.length-1]); p>=q; --p) *(p+1) = *p;

                                  // 插入位置及之后的元素右移

  *q = e;       // 插入e

  ++L.length;   // 表长增1

  return OK;

} // ListInsert_Sq



Status ListDelete_Sq(SqList &L, int i, ElemType &e)

{  // 算法2.5

  // 在顺序线性表L中删除第i个元素，并用e返回其值。

  // i的合法值为1≤i≤ListLength_Sq(L)。

  ElemType *p, *q;

  if (i<1 || i>L.length) return ERROR;  // i值不合法

  p = &(L.elem[i-1]);                   // p为被删除元素的位置

  e = *p;                               // 被删除元素的值赋给e

  q = L.elem+L.length-1;                // 表尾元素的位置

  for (++p; p<=q; ++p) *(p-1) = *p;     // 被删除元素之后的元素左移

  --L.length;                           // 表长减1

  return OK;

} // ListDelete_Sq



int main()

{

	SqList A,B;

	InitList_Sq(A);

	InitList_Sq(B);

	int a,num;

	scanf("%d",&a);

	for(int i=0;i<a;i++)

	{

		scanf("%d",&num);

		ListInsert_Sq(A,A.length+1,num);

	}

	printf("The List is:");

	for(int i=0;i<a;i++)

	{

		printf("%d ",A.elem[i]);

	}

	printf("\n");

	int i=0;

	for(int j=a-1;j>=0;j--)

	{

		B.elem[j]=A.elem[i];

		i++;

	}

	printf("The turned List is:");

	for(int j=0;j<a;j++)

	{

		printf("%d ",B.elem[j]);

	}

}