实验一线性表的顺序表示与实现

最新推荐文章于 2022-08-02 20:11:52 发布

滑头鬼之亨

最新推荐文章于 2022-08-02 20:11:52 发布

阅读量3.6k

点赞数

分类专栏：札记文章标签：算法 list struct ini

本文链接：https://blog.youkuaiyun.com/Frankiller/article/details/7972096

版权

札记专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了顺序表的初始化、插入、删除和查找等基本操作，并提供了相应的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验一  线性表的顺序表示与实现#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#define  OVERFLOW -2
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 1000

#define Elemtype int// typedef int  Elemtype
typedef  struct
{
 Elemtype *elem;
 int  length;
 int  listsize;
}sqlist;
int InitList_Sq( sqlist & L,int n )
 {   // n=0时建立空表 
  L.elem = (Elemtype*)malloc(LIST_INIT_SIZE*sizeof (Elemtype));  
  if (!L.elem)  exit(OVERFLOW);
  L.length =n;
  L.listsize = LIST_INIT_SIZE;
  return OK;
}//最后，对建立的顺序表设计插入、删除、查找等基本操作的算法如下：

int ListInsert_Sq(sqlist &L, int i, Elemtype e)
{ 
 int LISTINCREMENT=i,*q,*p; // 在顺序表L的第 i 个元素之前插入新的元素e
 if (i < 1 || i > L.length+1) return ERROR; 

 if (L.length >= L.listsize) 
 { 
  int  *newbase = (Elemtype *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof (Elemtype));
  if (!newbase) exit(OVERFLOW); 
  L.elem = newbase;               
  L.listsize += LISTINCREMENT;
 }
  q = &(L.elem[i-1]);  
 for (p = &(L.elem[L.length-1]); p >= q;  --p)  
     *(p+1) = *p;     
 *q = e;   
  ++L.length;    
 return OK;
}  

int ListDelete_Sq (sqlist &L, int i, Elemtype &e)
{ //删除算法
 Elemtype *p,*q;
 if ((i < 1) || (i > L.length))  return ERROR; 
 p = &(L.elem[i-1]);      
 e = *p;                             
 q = L.elem+L.length-1;     
 for (++p; p <= q; ++p)  *(p-1) = *p;  
  --L.length;      
 return OK;
} 

int  locate_sq(sqlist  L ,Elemtype x)  //查找算法
{    
 int i;
 for(i=0;i<L.length;i++)
           if(L.elem[i]==x)  
 return i+1;
 return 0;
}

int main()
{
 sqlist  l;
 int n,num,i,x,e;
 scanf("%d",&n);
 InitList_Sq(l,n);
 for (i=1;i<=n;i++)
 {
  scanf("%d",&num);
  ListInsert_Sq(l,i+1,num);
 }
 for (i=1;i<=n;i++)
 printf("%d ",*(l.elem+i));
 printf("\n");
 
 scanf("%d",&x);
 ListDelete_Sq (l, x,e);
 for (i=1;i<n;i++)
 printf("%d ",*(l.elem+i));
 printf("\n");
 
 scanf("%d",&x);
 printf("%d\n",locate_sq(l,x)-1);
 return 0;
}