数据结构之C语言实现两顺序表之间的基本操作

小咪咪 2022-11-10 10:35 156阅读 0赞

1.      #include <stdio.h>
        #include <stdlib.h>
        #include "mySeqList.h"//注意导入这个自己写的头文件
        
        int main(int argc, char *argv[])
        {    
            SEQLIST *sq,*sp,*sa;//这个变量为头文件里面的用户自定义类型SEQLIST
            int fanhui,fanhui1;//代表各个操作函数的返回值 
            int i,a,q,o;//i循环变量,a输入的数 
            
            sq=init_seqlist(); //初始化顺序表 
            sp=init_seqlist(); //初始化顺序表 
            sa=init_seqlist();
            
            for(i=0;i<10;i++)//循环10次，往顺序表中插入10个数 
              {
              	fanhui = insert_seqlist(sq,(i+1),10*(i+1));
              }  
            for(q=0;q<10;q++)
        	{
        		fanhui1 = insert_seqlist(sp,(q+1),5*(q+1)); 
            	
            }   
            printf("插入之后");    
            print_seqlist(sq);    
            printf("顺序表的长度为：%d\n",sq->length);
            print_seqlist(sp);    
            printf("顺序表的长度为：%d\n",sp->length);
            
            printf("请输入要删除数的序号：");
            scanf("%d",&a); 
            delete_seqlist(sq,a); 
            printf("删除第%d个元素之后",a); 
            print_seqlist(sq);
            printf("顺序表的长度为：%d\n",sq->length);
            
            printf("请输入要在顺序表查找的元素的值：");
            scanf("%d",&a); 
            fanhui=location_seqlist(sq,a);
            if(fanhui==0)
                printf("查找不成功，没有这个数！\n");
            else
                printf("查找成功，是第%d个数！\n",fanhui); 
                
            printf("请输入要在顺序表查找的元素的序号：");
            scanf("%d",&a); 
            fanhui=get_seqlist(sq,a);
            if(fanhui==0)
                printf("查找不成功，查找序号不合法！\n");
            else
                printf("查找成功，第%d个元素值为：%d\n",a,fanhui); 
                printf("是否将两表排序(是请选1，否按任意键)");
                scanf("%d",&o); 
                if(o==1){
                	    printf("两个表排序为");
           				Combine(sq,sp,sa);
          			    print_seqlist(sa);	
          			}
          			else
          				 system("PAUSE");
                
        
           	
          return 0;
        }

#include <stdio.h>
    #include <stdlib.h>
    #include "mySeqList.h"
    
    
    /*顺序表的初始化，建立一个空表*/
    SEQLIST *init_seqlist(){
        SEQLIST *L;
        //int *p;
        //p=(int *)malloc(sizeof(int));
        L=(SEQLIST *)malloc(sizeof(SEQLIST));/*动态分配内存空间*/
        L->length=0;//线性表的长度为0
        return L;
    }
    
    /*在顺序表中的第i个元素之前插入新的元素x，表长加1，并返回1；不成功返回0*/
    int insert_seqlist(SEQLIST *L,int i,datatype x)
    {
        int n=L->length,k;
        if(n==MAX)
        {
            printf("顺序表已满\n");
            return 0;
        }
        for(k=n;k>=i;k--)/*结点依次后移*/
            L->a[k]=L->a[k-1];
        L->a[i-1]=x;/*新元素插入*/
        L->length++; /*长度加1*/
        return 1;/*插入成功，返回1*/
    
    
    }
    
    /*删除顺序表中的第i个元素，表长减1，并返回1；不成功返回0*/
    int delete_seqlist(SEQLIST *L,int i)
    {
        //添加代码
       // int s = L->length;
        int q;
    	if(i<1||i>L->length){
    		return 0;
    	}
    	for(q=i-1;q<L->length;++q){
    		L->a[q] = L->a[q+1];
    	}
    	--L->length;
    	return 1;
    }
    
    /*返回顺序表中值为x的元素的序号，若无，返回0 */
    int location_seqlist(SEQLIST *L,datatype x)
    {
        //添加代码
        // int x =L->length;
       	int i = 0;
       	while(i<L->length&&L->a[i]!=x) i++;
       	if(i>=L->length) return 0;
       	else return i+1;
    
    
    
    
    	}
    
    
    /* 返回顺序表中第i个元素的值，若i大于表长，返回0 */
    int get_seqlist(SEQLIST *L,int i)
    {
        //添加代码
       if(L->length==0 || i<1 || i>L->length)
       {
       		return  0;
       }
    
       		return L->a[i-1];
    
    }
    
    //输出顺序表
    void print_seqlist(SEQLIST *L){
        int j;
        if(L->length==0){
            printf("这是一个空表");
        }else{
            printf("顺序表的元素为：");
            for(j=0;j<L->length;j++){
                printf("%4d",L->a[j]);
            }
        }
        printf("\n");
    }
    //合并有序表(放入第三个表中)
    	void Combine(SEQLIST *l1,SEQLIST *l2,SEQLIST *l3){
    		int s=0;int m=0;int n=0;
        while((s!=l1->length)&&(m!=l2->length)){
            if(l1->a[s]>l2->a[m]){
                l3->a[n++]=l2->a[m++];
            }else{
                l3->a[n++]=l1->a[s++];
            }
            l3->length++;
        }
        while(s<l1->length){
                l3->a[n++]=l1->a[s++];
                l3->length++;
        }
        while(m<l2->length){
                l3->a[n++]=l2->a[m++];
                l3->length++;
        }
    }

/*
    头文件必须包含在
    #ifndef 名字，这个名字与你的头文件的名字相同，
          用这样来表示，_MYSEQLIST_H,要大写，并且中间用下划线隔开
    #endif
    里面*/
    
    #ifndef _SHUNXUBIAO_H
    
    #define MAX 100//定义顺序表的容量 
    #define datatype int //定义元素的数据类型 
    struct sqlist{
        datatype a[MAX];//元素数组
        int length;//顺序表的当前长度 
    };
    typedef struct sqlist SEQLIST;
    
    /*之后下面是函数的声明，具体函数的实现要在myseqlist.c里面来实现*/
    //顺序表的序号从1开始
    SEQLIST *init_seqlist();//顺序表的初始化 ，建立一个空的顺序表 
    int insert_seqlist(SEQLIST *L,int i,datatype x);/*在顺序表中的第i个元素之前插入新的元素x，表长加1，并返回1；不成功返回0*/ 
    int delete_seqlist(SEQLIST *L,int i);/*删除顺序表中的第i个元素，表长减1，并返回1；不成功返回0*/ 
    int location_seqlist(SEQLIST *L,datatype x);/*返回顺序表中值为x的元素的序号，若无，返回0 */
    int get_seqlist(SEQLIST *L,int i);/* 返回顺序表中第i个元素的值，若i大于表长，返回0 */
    void print_seqlist(SEQLIST *L);//输出顺序
    void Combine(SEQLIST *l1,SEQLIST *l2,SEQLIST *l3);//合并两个有序表 
    
    
    #endif