C语言实现顺序表

原创 2016年08月31日 10:51:01



#pragma once
#include<stdio.h>

#include<assert.h>
#include<string.h>
#define MAX_SIZE 5
typedef int DataType;
 
typedef struct SeqList
{
           DataType array[MAX_SIZE ];
           size_t size;
}SeqList;

void PrintSeqList(SeqList * pSeq);
void InitSeqList(SeqList * pSeq);
void PushBack(SeqList * pSeq, DataType x);
void PopBack(SeqList * pSeq);
void PushFront(SeqList * pSeq, DataType x);
void Popfront(SeqList * pSeq);
void Insert(SeqList *pSeq, rsize_t pos, DataType x);
int Find(SeqList *pSeq, DataType x);
int  Remove(SeqList * pSeq, DataType x);
void  RemoveAll(SeqList * pSeq, DataType x);

void printSeqList(SeqList * pSeq);


void InitSeqList(SeqList *  pSeq)
{
          
          memset( pSeq->array, 0, sizeof (DataType)* MAX_SIZE);
           pSeq->size = 0;
}

void PushBack(SeqList * pSeq, DataType x )
{
           assert(pSeq );
           if (pSeq ->size >= MAX_SIZE)
          {
                   printf( "SeqList is full");
                    return;
          }
           pSeq->array[pSeq ->size++] = x;
}
void PopBack(SeqList * pSeq)
{
           assert(pSeq );
           if (pSeq ->size <= 0)
          {
                   printf( "SeqList is Empty");
                    return;
          }
           pSeq->array[--pSeq ->size ] = 0;
}
void PrintSeqList(SeqList * pSeq)
{
           int i = 0;
           assert(pSeq );
           for (; i < pSeq ->size; ++i)
          {
                   printf( "%d ", pSeq ->array[i]);
          }
          printf( "\n");
}


void PushFront(SeqList * pSeq, DataType x )
{
           int begin = pSeq ->size - 1;
           assert(pSeq );
           if (pSeq ->size >= MAX_SIZE)
          {
                   printf( "SeqList is full\n");
                    return ;
          }
           for (; begin >= 0; --begin)
          {
                    pSeq->array[begin + 1] = pSeq ->array[begin];
          }
           pSeq->array[0] = x ;
          ++ pSeq->size;
}
void Popfront(SeqList * pSeq)
{
           int begin = 1;
           assert(pSeq );
           if (pSeq ->size <= 0)
          {
                   printf( "SeqList is Empty");
                    return;
          }
          
           for (; begin < pSeq ->size; ++begin)
          {
                    pSeq->array[begin - 1] = pSeq ->array[begin];
                   
          }
          -- pSeq->size;
}


void Insert(SeqList *pSeq, rsize_t pos , DataType x)
{
           int begin = pSeq ->size - 1;
           assert(pSeq );
           assert(pos <= pSeq->size);
           if (pSeq ->size >= MAX_SIZE)
          {
                   printf( "SeqList is full\n");
                    return;
          }
           for (; begin >= pos ; --begin)
          {
                    pSeq->array[begin + 1] = pSeq ->array[begin];
          }
           pSeq->array[pos ] = x;
          ++ pSeq->size;
}


int Find(SeqList *pSeq, DataType x )
{
           int i = 0;
           assert(x );
           for (; i < pSeq ->size; i++)
          {
                    if (pSeq ->array[i] == x)
                   {
                              return i;
                   }
                    return -1;
          }
}


void Erase(SeqList * pSeq, size_t pos )
{
           assert(pSeq );
           if (pSeq ->size <= 0)
          {
                   printf( "SeqList is Empty\n");
                    return;
          }
           assert(pos < pSeq->size);
           int begin = pos + 1;
           for (; begin < pSeq ->size; ++begin)
          {
                    pSeq->array[begin - 1] = pSeq ->array[begin];
          }
          --begin;
}


int  Remove(SeqList * pSeq, DataType x )
{
           int pos;
           assert(pSeq );
          pos = Find( pSeq, x );
           if (pos != -1)
          {
                   Erase( pSeq, pos);
          }
           return pos;
}


void  RemoveAll(SeqList * pSeq, DataType x )
{
           int pos;
           assert(pSeq );
          pos = Find( pSeq, x );
           while (pos != -1)
          {
                   Erase( pSeq, pos);
                   pos = Find( pSeq, x );
          }
}


int BinarySearch(SeqList * pSeq, DataType x )
{
           assert(pSeq );

           int left = 0;
           int right = pSeq ->size;
           while (left < right)
          {
                    int mid = (right + left) / 2;
                    if (x >pSeq->array[mid])
                   {
                             left = mid + 1;
                   }
                    else if (x < pSeq->array[mid])
                   {
                             right = mid - 1;
                   }
                    else
                              return mid;
          }
}
  


版权声明:本文为博主原创文章,未经博主允许不得转载。

顺序表的实现,C语言

  • 2009年04月28日 13:35
  • 1KB
  • 下载

用C语言写的顺序表的实现

  • 2010年03月23日 13:33
  • 1KB
  • 下载

C语言实现顺序表的基本操作

数据结构老师给了几个接口,叫我们自己去实现顺序表的功能,感想就是顺序表实现起来比链表容易,但是还是要花费挺长的时间来构思,这一次的收获还是挺多的。...

c语言实现顺序表简单易懂

  • 2010年06月20日 22:32
  • 1KB
  • 下载

c语言顺序表实现查找与删除

  • 2011年04月16日 22:20
  • 1KB
  • 下载

C语言实现顺序表增删查改操作

C语言实现顺序表增删查改操作线性表是最常用且最简单的一种数据结构。线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。结构如下图图片来自百度 为了描述顺序表,我们声明一个结构,如下...

C语言顺序表简单实现

  • 2011年10月25日 21:38
  • 6KB
  • 下载

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

这是自己上数据结构课程时候的练习,贴出来,做备忘。 #include #include #include #include #include #define LIST_INIT_SIZ...
  • lchad
  • lchad
  • 2014年12月24日 22:49
  • 4454

顺序表的纯C语言实现

  • 2012年06月05日 14:32
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言实现顺序表
举报原因:
原因补充:

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