| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 8394 人关注过本帖, 1 人收藏
标题:数据结构,线性表的顺序存储完整程序
只看楼主 加入收藏
Q雨停江南
Rank: 1
来 自:山西阳泉
等 级:新手上路
帖 子:5
专家分:0
注 册:2012-10-7
结帖率:0
收藏(1)
 问题点数:0 回复次数:4 
数据结构,线性表的顺序存储完整程序
#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("表中的元素是:");
    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]);
}







搜索更多相关主题的帖子: 线性表 include void 
2012-10-23 11:32
lidonghaha
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2011-3-3
收藏
得分:0 
看一看咯,数据结构好难学啊==怎么办
2012-10-23 14:59
Q雨停江南
Rank: 1
来 自:山西阳泉
等 级:新手上路
帖 子:5
专家分:0
注 册:2012-10-7
收藏
得分:0 
回复 2楼 lidonghaha
是啊是啊,学的都没信心了!!!

走好自己的每一步!
2012-10-24 10:05
newdos
Rank: 9Rank: 9Rank: 9
等 级:禁止访问
威 望:6
帖 子:251
专家分:1169
注 册:2012-8-13
收藏
得分:0 
将与顺序表操作无关的代码从程序中抽出,放入到其它地方.
好象没有看到你哪里有代码释放了由malloc分配的内存.

多写代码,写完了,认真领会代码的意义.然后读一读别人是怎么写类似题目的代码.
长久坚持,别想一步登天.数据结构是告诉你程序数据和算法是如何协同工作的.
2012-10-24 11:53
恋曲1994
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2014-10-29
收藏
得分:0 
编译有一个错误   找不到  请大神指教
2014-10-29 16:38
快速回复:数据结构,线性表的顺序存储完整程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016849 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved