社区
数据结构与算法
帖子详情
用c语言写一个程序,实现顺序表的初始化
m2453755227
2012-03-15 08:42:47
我刚学数据结构,里面有很多的伪代码。请帮忙,写一个能实现顺序表初始化,和顺序表元素的插入的 c语言源程序。
...全文
903
6
打赏
收藏
用c语言写一个程序,实现顺序表的初始化
我刚学数据结构,里面有很多的伪代码。请帮忙,写一个能实现顺序表初始化,和顺序表元素的插入的 c语言源程序。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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语言
实现
顺序表
的基本操作(源码)
代码
实现
了
顺序表
的基本操作,包括
初始化
、插入、删除、查找和销毁等操作。通过调用这些函数,可以对
顺序表
进行常见的操作。
顺序表
的基本操作主要包括以下几点:
初始化
顺序表
:使用 InitList 函数
初始化
顺序表
。 插入元素:使用 Insert 函数在指定位置插入元素。 删除元素:使用 Delete 函数删除指定位置的元素。 查找元素:使用 Search 函数查找指定元素的位置。 销毁
顺序表
:使用 DestroyList 函数销毁
顺序表
。
顺序表
的基本操作
C语言
序表的基本操作
初始化
、插入、删除、修改、合并、定位
(
C语言
数据结构)
顺序表
C语言
实现
顺序表
Init(
初始化
) Length(当前结点个数) Add(添加) Insert(插入) Delete(删除) FindByKey(查找返回序号) FindByNum(查找返回元素) ShowAll(显示所有元素)
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章