社区
数据结构与算法
帖子详情
用c语言写一个程序,实现顺序表的初始化
m2453755227
2012-03-15 08:42:47
我刚学数据结构,里面有很多的伪代码。请帮忙,写一个能实现顺序表初始化,和顺序表元素的插入的 c语言源程序。
...全文
937
6
打赏
收藏
用c语言写一个程序,实现顺序表的初始化
我刚学数据结构,里面有很多的伪代码。请帮忙,写一个能实现顺序表初始化,和顺序表元素的插入的 c语言源程序。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
m2453755227
2012-03-21
打赏
举报
回复
谢谢楼主
m2453755227
2012-03-21
打赏
举报
回复
谢谢楼主。不过,我还要琢磨一下。如果,能提供一个顺序表元素已经具体化,完整的c语言程序,就更好啦!
woniu_521
2012-03-21
打赏
举报
回复
数组实现啊
woniu_521
2012-03-21
打赏
举报
回复
tpye a[LEN]={已经初始化的顺序表}//用数组实现
老鼠期待爱
2012-03-19
打赏
举报
回复
#define LIST_INIT_SIZE 100 //线性表存储空间初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
typedef int ElemType;
typedef struct
{
ElemType *elem;//存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
}sqlist;
int InitList(sqlist &L)
{
L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L.elem)
exit(OVERFLOW);//存储分配失败
L.length = 0;//空表长度
L.listsize = LIST_INIT_SIZE;//初始存储容量
return OK;
}
void ListInsert(sqlist &L,int i,ElemType e)
{
ElemType *newbase;
ElemType *q,*p;
if (i<1 || i>L.length)
return ERROR;//i非法
if (L.length >= L.listsize)//存储空间满了
{
newbase = (ElemType *)realloc(L.elem,(LIST_INIT_SIZE + LISTINCREMENT )* sizeof(ElemType));
if (!newbase)
exit(OVERFLOW);
}
L.elem = newbase;
L.listsize = L.listsize + LISTINCREMENT;
q = &(L.elem[i-1]);//q为插入位置
//插入位置及之后的元素右移
for (p = &(L.elem[L.length -1];p>=q;--p))
{
*(p+1) = *p;
}
*q = e;//插入e
++L.length;//表长增加1
}
//部分算法给你
V68V6
2012-03-15
打赏
举报
回复
网上搜搜嘛,很多的
http://wenku.baidu.com/view/aaf16d85e53a580216fcfef4.html
http://download.csdn.net/tag/%E9%A1%BA%E5%BA%8F%E8%A1%A8/orderbypubdate/107
顺序表
的基本操作
C语言
顺序表
的
初始化
是指创建
一个
空的
顺序表
,并分配所需的内存空间。在
C语言
中,可以使用malloc函数来动态分配内存空间。在本例中,使用了宏定义LIST_INIT_SIZE来指定初始的内存大小,并使用typedef定义了
顺序表
的数据...
顺序表
的功能使用
顺序表
的创建,
初始化
,插入,删除,修改等基本操作。
(源码)基于
C语言
的链表和
顺序表
操作项目.zip
本项目通过
C语言
实现
了链表和
顺序表
的基本操作,包括
初始化
、插入、删除、查找和修改等功能。通过这两个基本的数据结构,项目展示了
C语言
在数据结构操作中的基本应用,适合初学者学习和理解链表与
顺序表
的基本概念和...
基于
C语言
实现
顺序表
的基本操作(源码)
代码
实现
了
顺序表
的基本操作,包括
初始化
、插入、删除、查找和销毁等操作。通过调用这些函数,可以对
顺序表
进行常见的操作。
顺序表
的基本操作主要包括以下几点:
初始化
顺序表
:使用 InitList 函数
初始化
顺序表
。 ...
(
C语言
数据结构)
顺序表
C语言
实现
顺序表
Init(
初始化
) Length(当前结点个数) Add(添加) Insert(插入) Delete(删除) FindByKey(查找返回序号) FindByNum(查找返回元素) ShowAll(显示所有元素)
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章