线性表c语言实现----初始化插入删除
来源:互联网 发布:淘宝信用贷款逾期 编辑:程序博客网 时间:2024/05/31 06:21
重温数据结构基础,记录之,好记性不如烂笔头
#include <stdlib.h>
#include <stdio.h>#define maxsize 100
typedef struct node{
int data[maxsize];
int length;
}SeqList;
void SeqListInit (SeqList *p,int n) /* seqlist init */
{
int i;
if(n>maxsize)
{
printf("error\n");
}
for(i=0;i<n;i++)
{
p->data[i]=i+1;
}
p->length=n;
}
void SeqListInsert(SeqList *p,int n,int x)
{
int *p1,*p2;
if(n<1||n>p->length)
{
printf("insert position error\n");
return ;
}
if(p->length>=maxsize)
{
printf("no enough space\n");
return ;
}
p1=&(p->data[n]);
p2=&(p->data[p->length]);
for(;p2>=p1;p2--)
{
*p2=*(p2-1);
}
*p1=x;
p->length++;
}
void SeqListDelete(SeqList *p,int n,int *x)
{
int *p1,*p2;
if(n<1||n>=p->length)
{
printf("delete position error \n");
return ;
}
p1=&(p->data[n]);
p2=&(p->data[p->length]);
*x=*p1;
for(;p1<p2;p1++)
{
*p1=*(p1+1);
}
p->length--;
}
int main()
{
SeqList sl;
int i;
int n=7;
SeqListInit(&sl,n);
printf("element(l~%d):\n",sl.length);
for(i=0;i<sl.length;i++)
{
printf("%d ",sl.data[i]);
}
printf("\n");
SeqListInsert(&sl,5,10);
printf("insert hou: \n");
for(i=0;i<sl.length;i++)
{
printf("%d ",sl.data[i]);
}
printf("\n");
/* int *p=10;
SeqListDelete(&sl,5,&p);*/
printf("\n");
return 0;
}
0 0
- 线性表c语言实现----初始化插入删除
- c语言实现线性表的建立,初始化,插入,删除,查找,遍历以及时间复杂度分析
- C语言实现线性表的插入和删除操作
- C语言实现顺序线性表的表示、插入、删除
- C语言实现顺序表的初始化,插入,删除,查找
- 线性表 初始化 插入 删除
- 线性表的初始化,头部和尾部插入,删除C/C++代码实现
- C语言:实现线性表基本表示(数组元素的删除,插入,合并)
- C语言实现链表的创建,初始化,插入,删除,查找
- 链表的初始化、遍历、删除、插入、判断是否为空、求长度 C语言实现
- 线性表初始化、插入、删除操作
- 线性表 初始化 插入 删除 的操作
- 【回忆c语言】从指针的定义初始化到链表的插入删除排序实现code
- C语言:线性顺序结构(数组)的插入,删除
- 线性表实现插入和删除
- 线性表的插入删除(java实现)
- 线性表的顺序储存结构 初始化、查找、删除、插入
- 数据结构-顺序线性表的初始化,插入,删除
- 解决签名错误: iPhone Developer: xxx (xxx): ambiguous (matches "iPhone Developer: xxx)
- FastCGI规范
- svn server操作
- codevs 1002 搭桥
- 颜色矩阵滤镜理解
- 线性表c语言实现----初始化插入删除
- 升级Xcode8后的相机crash问题-IOS10权限问题
- 最新Arcgis API for JS 展示WebGIS实际生产生活应用案例
- LZW压缩算法
- 设计模式学习--策略模式
- 【LeetCode】53. Maximum Subarray
- 关于PHP NGINX PHP 如何配合工作
- 共享单车丢失里的产品设计。 你会怎样解决?
- SparkSQL中DataFrame Operations操作(select、filter、groupBy、count)