关闭

顺序表 基础

384人阅读 评论(0) 收藏 举报


 

//顺序表的插入删除
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define size 100   //线性表存储空间的初始分量
#define addsize 10//
typedef  int Status;


typedef struct {
 int *elem;    //存储空间基址
 int length;   //当前长度
 int listsize; //当前分配的存储容量
}SqList;

Status IntList(SqList &L)//构造一个线性表L
{
 int n,i;
 L.elem=(int*)malloc(size*sizeof(int));
 if(!L.elem)           //存储分配失败
  exit(OVERFLOW);
 
 L.length=0;            //空表长度为0
 L.listsize=size;       //初始化存储容量
 scanf("%d",&n);
 L.length=n;
 for(i=0;i<n;i++)
 {
  while(n>=L.listsize)
  {
   L.elem=(int *)realloc(L.elem,(L.listsize+addsize)*sizeof(int));
   L.listsize=L.listsize+addsize;
  }
  scanf("%d",&L.elem[i]);
 }
 
 return OK;
}

Status ListInsert(SqList &L,int i,int x)//顺序表的插入,在第i个位置插入x
{
 
 if(i<1||i>L.length+1) return ERROR;//超出不能正常插入
 if(L.length>=L.listsize){
  Status *newbase;
  newbase=(int *)realloc(L.elem,(L.listsize+addsize)*sizeof(int));
  if(!newbase) return OVERFLOW;
  L.elem=newbase;
  L.listsize+=addsize;
 }
 Status *q,*p;
 q=&(L.elem[i-1]);
 for(p=&(L.elem[L.length-1]);p>=q;p--)
  *(p+1)=*p;
 *q=x;
 L.length++;
 return OK;
}

Status ListDelete(SqList &L,int i)//删除
{
 if(i<1||i>L.length) return ERROR;
 Status *p,*q;
 p=&(L.elem[i-1]);
 q=L.elem+L.length-1;
 for(++p;p<=q;++p)
  *(p-1)=*p;
 --L.length;
 return OK;
}

 

int main()

 SqList p;
 Status i,x;
 printf("建立顺序表\n");
 if(IntList(p))
  printf("建立成功\n");
 for(i=0;i<p.length;i++)
  printf("%d  ",p.elem[i]);
 printf("\n");
 
 printf("在第i个位置插入x\n");
 scanf("%d%d",&i,&x);
 if(ListInsert(p,i,x))
  for(i=0;i<p.length;i++)
   printf("%d  ",p.elem[i]);
  printf("\n");
  
 printf("删除第i个位置的元素\n");
 scanf("%d",&i);
 if(ListDelete(p,i))
  for(i=0;i<p.length;i++)
   printf("%d  ",p.elem[i]);
  printf("\n");
   
   
 return 0;
}


 

 

0
0
查看评论

顺序表操作详解

顺序表定义 :顺序表 是线性表的顺序储存结构 ,顺序表就是将线性表中的数据元素按照线性顺序存储到指定位置开始的、一块连续的存储空间中。 顺序表的#include #include #define MAX 100 //data数组所能存储的最大数据 typedef struct { int d...
  • lishuzhai
  • lishuzhai
  • 2016-03-23 11:48
  • 1939

顺序表上实现快速排序

快速排序 (1)定义顺序表的存储结构; (2)在顺序表上实现快速排序; (3)用大量的数据测试最好、最坏和平均情况下的排序速度。 #include #include #include using namespace std; //定义顺序表的存储结构; typedef struct { in...
  • migu77777
  • migu77777
  • 2016-12-17 21:40
  • 836

【数据结构】C语言实现顺序表

这是自己上数据结构课程时候的练习,贴出来,做备忘。 #include #include #include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define FALSE 0 #de...
  • lchad
  • lchad
  • 2014-12-24 22:49
  • 5286

顺序表的建立 基本输入输出

输入数据的个数n 输入n个数  然后输出  input  5 1 2 3 4 5 output 1 2 3 4 5 以下是代码: #include #include #define list_size 10000 #define l...
  • Horizonhui
  • Horizonhui
  • 2017-02-10 10:57
  • 3016

c++顺序表基本算法代码

#include #include using namespace std; #define MAXLEN 100//定义顺序表的最大长度 /*************顺序表的定义部分*****************/ struct Data{//定义顺序表结点类型 string key;//...
  • cherishwangq
  • cherishwangq
  • 2016-11-02 09:50
  • 791

数据结构之顺序表,插入,删除等

大三上半年把较多的精力放在了专业课上,一直也没分配多少时间自己去再关注其他感兴趣的,当你主动去学知识时,它就变的似乎更有趣了,进入正题,这几天开始又学习了数据结构,主要如下: 一数据结构重点研究三方面的内容: 1数据的逻辑结构:指数据元素之间的逻辑关系 它分为两大类 a...
  • Li__YingYing
  • Li__YingYing
  • 2013-03-17 19:02
  • 1790

顺序表应用举例

例一:将顺序表La=(a1,a2,a3,…..an)逆置。 解:要想将La逆置,只需要将第一个元素与最后一个交换,第二个和倒数第二个交换,以此类推,直到没有元素发生交换。算法描述如下:void contrary_Sq(SqList &la){ int temp; for(i...
  • zhangli401X
  • zhangli401X
  • 2015-07-31 23:45
  • 674

数据结构(一)——顺序表(C语言实现)

顺序表的简单实现
  • flueky
  • flueky
  • 2016-09-30 18:00
  • 1442

顺序表的类定义及其操作

//////////////////////////////////////////////线性表的抽象基类/////////////////////////////////////////////////////// enum bool {false, true}; template cla...
  • Iamduoluo
  • Iamduoluo
  • 2010-07-17 15:08
  • 3998

2.21-顺序表就地逆转

#define max 100typedef struct { int elem[max]; int length; }Seqlist; void Reverse(Seqlist &S) { int ave=S.length>>1,temp,i; fo...
  • ultimater
  • ultimater
  • 2012-05-06 08:28
  • 1038
    个人资料
    • 访问:593097次
    • 积分:8194
    • 等级:
    • 排名:第2959名
    • 原创:323篇
    • 转载:31篇
    • 译文:0篇
    • 评论:58条
    文章分类
    最新评论