注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

浩瀚星云

上善若水 厚德载物<学习版>

 
 
 

日志

 
 

线性表各操作-C语言实现  

2014-09-16 21:56:29|  分类: 数据结构与算法分 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100
#define LISTNCREMENT 10
typedef struct
{
    int *elem;
    int length;
    int listsize;
}Sqlist;
Sqlist InitSList();
void InsertSList(Sqlist L,int i,int e);
void DeleteSList(Sqlist L,int i);
void FindList(Sqlist L,int i);
void NiZhiList(Sqlist L);
/***************************主函数**********************/
void main()
{
    int i,m,e;
    Sqlist L;
    L=InitSList();
    printf("请输入表长:\n");
    scanf("%d",&L.length);
    printf("表中的元素是:\n");
    for(i=0;i<L.length;i++)
        scanf("%d",&L.elem[i]);
    printf("请选择:");
    printf("\n");
    printf("1:插入元素:\n");
    printf("2:删除元素:\n");
    printf("3:查找元素:\n");
    printf("4:顺序表逆置:\n");
    scanf("%d",&m);
    switch(m)
    {
    case 1:
            printf("请输入插入元素的位置i:\n");
            scanf("%d",&i);
            printf("请输入插入的新元素e:\n");
            scanf("%d",&e);
            InsertSList(L,i,e);
            printf("新的顺序表中的元素是:\n");
            for(i=0;i<L.length+1;i++)
                printf("%d  ,",L.elem[i]);
            break;
    case 2:
            printf("请输入删除元素的位置:\n");
            scanf("%d",&i);
             DeleteSList(L,i);
             printf("新的顺序表中的元素是:\n");
             for(i=0;i<L.length-1;i++)
                 printf("%d",L.elem[i]);
            break;
    case 3:
        printf("请输入查找元素的位置i:\n");
        scanf("%d",&i);
        FindList(L,i);
        break;
    case 4:
        NiZhiList(L);
        break;  
    default:
        printf("ERROR");
    }
}
/********************创建顺序表**********************/
Sqlist InitSList()
{
    Sqlist L;
    L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));
    if(!L.elem)exit(0);
    L.length=0;
    L.listsize=LIST_INIT_SIZE;
    return L;
}
/*************************删除元素************************/
void DeleteSList(Sqlist L,int i)
{
    int *p,q;
    if((i<1)||(i>L.length))
        printf("ERROR");
    p=&(L.elem[i-1]);
    q=L.elem+L.length-1;
    for(++p;p<=q;++p)
        *(p-1)=*p;
    --L.length;
}
/*************************插入元素**********************/
void InsertSList(Sqlist L,int i,int e)
{
    int*newbase;
    int *q,*p;
    if(i<1||i>L.length+1)
        printf("error");
    if(L.length>=L.listsize)
    {
        newbase=(int*)realloc(L.elem,(L.listsize+LISTNCREMENT)*sizeof(int));
        if(!newbase)exit(0);
        L.elem=newbase;
        L.listsize+=LISTNCREMENT;
    }
    q=&(L.elem[i-1]);
    for(p=&(L.elem[L.length-1]);p>=q;--p)
        *(p+1)=*p;
    *q=e;
    ++L.length;
}
/********************查找元素**************************/
void FindList(Sqlist L,int i)
{
    int *p,e;
    printf("请输入查找元素的位置:\n");
    scanf("%d",&i);
    p=&(L.elem[i-1]);
    e=*p;
    printf("请输出该位置的元素:\n");
    printf("%d",e);
}
/************************顺序表逆置***********************/
void NiZhiList (Sqlist L)
{
    int *s,i;
    for(i=0;i<L.length/2;i++)
    {
        s=L.elem[i];
        L.elem[i]=L.elem[L.length-i-1];
        L.elem[L.length-i-1]=s;
    }
    printf("新的顺序表中的元素是:\n");
    for(i=0;i<L.length;i++)
        printf("%d",L.elem[i]);
}
  评论这张
 
阅读(31)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017