顺序表 基础

原创 2012年03月29日 19:50:30


 

//顺序表的插入删除
#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;
}


 

 

数据结构与算法基础(二)之线性表的顺序存储

1、线性表(List):由零个或多个数据元素组成的有限序列。      理解关键:序列(强调顺序);元素有限;若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继。 ...

[C语言][数据结构]基础的线性表的顺序表示和实现

线性表是最常用的且最简单的一种数据结构;简言之,一个线性表示n个数据元素的有限序列。 一个数据元素可以由多个数据项组成,在这种情况下,常把数据元素称为记录,含有大量记录的线性表的称为文件。 线性表中...

读shell基础:执行顺序(||及&&,{}及())及正则表表达式 【()和{}的用处】

文章来源:http://blog.chinaunix.net/uid-23733005-id-76686.html【多篇文章将shell基础,可以去观看】 读完这个,&&和||仍然没有花心思...

hrbust1545 基础数据结构——顺序表(2)

题目:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1545 题意:输入n个数,然后去重 ...

顺序表(Seqlist)&链表(List)的基础操作

顺序表和链表是数据结构的基础结构之一,同样也是面试的基础。初学者对于Seqlist和List的增删改查的基础练习,为其后的Tree,HashTable,Binary Linked List,Trige...

Java基础 - java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList(带Iterator迭代器与fast-fail机制)

转载出处(请尊重原创!谢谢~):  http://blog.csdn.net/javazejian/article/details/53073995  为什么需要迭代器Iterator ...

c++基础之:可拓展顺序表模版类

#include #include using namespace std; template class ToozyList { public: ToozyLis...

【数据结构基础】顺序表

前言 :

一步一步复习数据结构和算法基础-索引顺序表查找

//顺序索引表适合“分块有序”的情况 //从第一个子表的关键字开始,向后依次递增; //22 12 13 8 9 20 33 42 44 38 24 48 60 58 74 49 86 53 101 ...

一、数据结构基础之顺序表C语言实现

/* * 一、数据结构基础之顺序表 * 顺序表数据结构(结构的定义+在此结构上的操作) * --- 2012年4月21日 ---by lx */ #ifndef _SEQUENTIAL...
  • sharelx
  • sharelx
  • 2012年05月05日 20:19
  • 373
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:顺序表 基础
举报原因:
原因补充:

(最多只允许输入30个字)