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

 更新时间:2014年07月19日 10:20:54   投稿:shichen2014  
这篇文章主要介绍了C语言实现顺序表基本操作汇总,对学习数据结构的朋友有一定的借鉴价值,需要的朋友可以参考下

本文汇总了C语言下实现及操作顺序表的方法,对于学习数据结构的朋友来说是一个不错的参考程序。完整代码如下:

#include<stdio.h>
#include<stdlib.h>
#define TRUE  1
#define FALSE 0
#define OK   1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int status ;
typedef int ElemType ;
typedef struct{
 ElemType *elem;
 int length,listsize;
}SqList;
status InitList(SqList &L)//初始化
{
 L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
 if(!L.elem) exit(OVERFLOW);
 L.listsize=LIST_INIT_SIZE;
 L.length=0;
 return OK;
}
status Build(SqList &L)//建立表
{
 int i,n;
 printf("请输入元素个数n和n个元素\n");
 scanf("%d",&n);
 if(n>LIST_INIT_SIZE)//如果n大于当前空间
 {
 L.elem=(ElemType *)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType));
 if(!L.elem) exit(OVERFLOW);
 L.listsize=n+LISTINCREMENT;
 }
 for(i=0;i<n;i++)
 scanf("%d",L.elem+i);
 L.length=n;
 return OK;
}
void Print(SqList &L)//输出表中元素和长度
{
 int i;
 for(i=0;i<L.length;i++)
 printf("%d ",*(L.elem+i));
 printf("\n长度为:%d\n\n",L.length);
}
void Tips()//提示函数
{
 printf("请选择你的想要的操作:\n");
 printf("<1> 输出顺序表及顺序表的长度\n");
 printf("<2> 删除值为x的结点\n");
 printf("<3> 删除给定位置i的结点\n");
 printf("<4> 将顺序表逆置\n");
 printf("<5> 将顺序表按升序排序\n");
 printf("<6> 将x插入到顺序表的适当位置上\n");
 printf("<7> 将两个有序表合并\n");
 printf("<0> 退出\n\n");
}
status ListDelete1(SqList &L,int x)//删除值为X的元素
{
 int i;
 for(i=0;i<L.length;i++)
 if(*(L.elem+i)==x)
  break;
 if(i==L.length)
 return ERROR;
 for(i++;i<L.length;i++)
 *(L.elem+i-1)=*(L.elem+i);
 L.length--;
 return OK;
}
status ListDelete2(SqList &L,int x)//删除第X个元素
{
 int i;
 if(x<0||x>=L.length)
 return ERROR;
 for(i=x+1;i<L.length;i++)
 *(L.elem+i-1)=*(L.elem+i);
 L.length--;
 return OK;
}
void Inverse(SqList &L)//逆置函数
{
 int i,t;
 for(i=0;i<L.length/2;i++)
 {
 t=*(L.elem+i);
 *(L.elem+i)=*(L.elem+L.length-i-1);
 *(L.elem+L.length-i-1)=t;
 }
}
void Sort(SqList &L)//冒泡排序(升序)
{
 int i,j,t;
 for(i=1;i<L.length;i++)
 for(j=0;j<L.length-i;j++)
 {
  if(*(L.elem+j)>*(L.elem+j+1))
  {
   t=*(L.elem+j);
   *(L.elem+j)=*(L.elem+j+1);
   *(L.elem+j+1)=t;
  }
 }
 printf("已按升序排列\n\n");
}
status ListInsert(SqList &L,int x)//将X插入,使仍然有序
{
 int i,k;
 if(L.length>=L.listsize)
 {
 L.elem=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
 if(!L.elem) exit(OVERFLOW);
 L.listsize+=LISTINCREMENT;
 }
 for(i=0;i<L.length;i++)
 if(x<*(L.elem+i))
  break;
 k=i;
 for(i=L.length;i>k;i--)
 *(L.elem+i)=*(L.elem+i-1);
 *(L.elem+k)=x;
 L.length++;
 return OK;
}
status Merger(SqList &L,SqList &Lb)//合并两个线性表
{
 int i,j,k;
 SqList Lc;
 InitList(Lc);
 if(Lc.listsize<L.length+Lb.length)
 {
 Lc.elem=(ElemType *)realloc(Lc.elem,(L.length+Lb.length+LISTINCREMENT)*sizeof(ElemType));
 if(!L.elem) exit(OVERFLOW);
 Lc.listsize=L.length+Lb.length+LISTINCREMENT;
 }
 i=j=k=0;
 while(i<L.length && j<Lb.length)
 {
 if(*(L.elem+i) < *(Lb.elem+j))
 {
  *(Lc.elem+k)=*(L.elem+i);
  k++;i++;
 }
 else
 {
  *(Lc.elem+k)=*(Lb.elem+j);
  k++;j++;
 }
 }
 while(i<L.length)
 {
 *(Lc.elem+k)=*(L.elem+i);
 k++;i++;
 }
 while(j<Lb.length)
 {
 *(Lc.elem+k)=*(Lb.elem+j);
 k++;j++;
 }
 Lc.length=L.length+Lb.length;
 L=Lc;
 return OK;
}
int main()
{
 int op,x,flag;
 SqList L,Lb;
 InitList(L);
 Build(L);
 Tips();
 scanf("%d",&op);
 while(op)
 {
 switch(op)
 {
 case 1:
  Print(L);
  break;
 case 2:
  printf("请输入要删除的数据X:\n");
  scanf("%d",&x);
  flag=ListDelete1(L,x);
  if(flag)
  printf("删除成功!!\n\n");
  else
  printf("元素不存在,删除失败!!\n\n");
  break;
 case 3:
  printf("请输入要删除的位置i:\n");
  scanf("%d",&x);
  flag=ListDelete2(L,x-1);//第i个元素对应的下标为i-1
  if(flag)
  printf("删除成功!!\n\n");
  else
  printf("元素不存在,删除失败!!\n\n");
  break;
 case 4:
  Inverse(L);
  break;
 case 5:
  Sort(L);
  break;
 case 6:
  printf("请输入要插入的数据X:\n");
  scanf("%d",&x);
  flag=ListInsert(L,x);   
  if(flag)
  printf("插入成功!!\n\n");
  else
  printf("插入失败!!\n\n");
  break;
 case 7:
  printf("请输入Lb的内容:\n");
  InitList(Lb);
  Build(Lb);
  flag=Merger(L,Lb);
  if(flag)
  printf("合并成功!!\n\n");
  break;
 }
  Tips();
  scanf("%d",&op);
 }
 return 0;
}

相关文章

  • C++你最好不要做的几点小结

    C++你最好不要做的几点小结

    整理如下,主要是方便刚开始接触c++的朋友
    2013-01-01
  • C++实现图书管理系统

    C++实现图书管理系统

    这篇文章主要为大家详细介绍了C++实现图书管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-12-12
  • C语言/C++中如何产生随机数

    C语言/C++中如何产生随机数

    这里要用到的是rand()函数, srand()函数,和time()函数。需要说明的是,iostream头文件中就有srand函数的定义,不需要再额外引入stdlib.h;而使用time()函数需要引入ctime头文件
    2013-10-10
  • C++语法详解之封装、构造函数、析构函数

    C++语法详解之封装、构造函数、析构函数

    这篇文章主要介绍了C++语法详解之封装、构造函数、析构函数的相关知识,通过实例代码给大家详细介绍,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03
  • 如何在C++中建立一个顺序表

    如何在C++中建立一个顺序表

    在使用顺序表之前,首先创建一个空的顺序表,也就是初始化顺序表。这里,在程序中只需设置顺序表的结点数量ListLen为0即可。这样,后面需要添加的数据元素将从顺序表的第一个位置存储
    2013-10-10
  • 单词小助手C语言版

    单词小助手C语言版

    这篇文章主要为大家详细介绍了C语言版的单词小助手,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-10-10
  • C++之类的静态变量

    C++之类的静态变量

    这篇文章主要介绍了C++之类的静态变量的相关资料,需要的朋友可以参考下
    2015-06-06
  • C指针原理教程之AT&T汇编

    C指针原理教程之AT&T汇编

    AT&T 汇编是一种和intel汇编在语法上完全不同的汇编语言,为避免混淆intel语法,本文只介绍AT&T汇编,AT&T的第一个特点就是每个寄存器名前必须加‘%’,立即数前必须加‘$’
    2019-02-02
  • C++基于先序、中序遍历结果重建二叉树的方法

    C++基于先序、中序遍历结果重建二叉树的方法

    这篇文章主要介绍了C++基于先序、中序遍历结果重建二叉树的方法,结合实例形式分析了基于C++构建二叉树的相关操作技巧,需要的朋友可以参考下
    2017-05-05
  • C语言数据结构之串插入操作

    C语言数据结构之串插入操作

    这篇文章主要介绍了C语言数据结构之串插入操作的相关资料,希望通过本文能帮助到大家,让大家实现这样的功能,需要的朋友可以参考下
    2017-10-10

最新评论