没有合适的资源?快使用搜索试试~ 我知道了~
C++数据结构实例代码.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 189 浏览量
2022-11-24
22:45:32
上传
评论
收藏 237KB PDF 举报
温馨提示
试读
18页
C++数据结构实例代码.pdfC++数据结构实例代码.pdf
资源推荐
资源详情
资源评论
1 线性表的顺序表示
#include"iostream"
#include"malloc.h"
usingnamespacestd;
typedefstruct{
int *elem;
int length;
intlistsize;
}SqList;
intInit_Sq(SqList&L){
}
intListInsert(SqList&L,inti,int e){
}
intListDelete(SqList&L,inti,int&e){
if(i<1||i>L.length)
return 0;
int *p=&(L.elem[i-1]);
e=*p;
int *q=L.elem+L.length-1;
for(++p;p<=q;++p){
*(p-1)=*p;
if(i<1||i>L.length+1)
}
int *q=&(L.elem[i-1]);
int *p=&(L.elem[L.length-1]);
for(p;p>=q;--p){
}
*q=e;
++L.length;
return 1;
*(p+1)=*p;
return 0;
int *newbase=(int *)realloc(L.elem,(L.listsize+10)*sizeof(int));
if(!newbase)
exit(-2);
L.elem=newbase;
L.listsize+=10;
if(L.length>=L.listsize){
L.elem=(int *)malloc(100*sizeof(int));
if(!L.elem)
exit(-2);
L.length=0;
L.listsize=100;
return 1;
}
}
--L.length;
return e;
int main(){
}
int a[6]={1,2,3,4,5};
int *q=&a[1];
int *p=&a[4];
for(p;p>=q;--p){
}
*q=3;
for(int i=0;i<6;i++){
}
cout<<endl;
SqList lx;
Init_Sq(lx);
for(int j=1;j<10;j++){
}
ListInsert(lx,3,55);
inte_return;
ListDelete(lx,4,e_return);
for(int m=0;m<10;m++){
}
cout<<endl;
cout<<e_return;
system("pause");
return 0;
cout<<*(lx.elem+m)<<" ";
ListInsert(lx,j,j);
cout<<a[i]<<" ";
*(p+1)=*p;
1 3 2 3 4 5
1 2 55 4 5 6 7 8 9 9
3 请按任意键继续. . .
2 线性表的链性表示
#include"iostream"
#include"malloc.h"
usingnamespacestd;
typedefstructLNode
{
int data;
structLNode *next;
}LNode,*LinkList;
intInitList(LinkList&L)
{
}
intListInsert(LinkList&L,inti,int e)
{
}
intListDelete(LinkList&L,int i)
{
}
intGetElem(LinkListL,int i)
{
LinkList p=L->next;
int j=1;
while(p&&j<i)
LinkList p=L;
int j=0;
while(p->next&&j<i-1){
}
if(!(p->next)||j>i-1)
return 0;
LinkList q=p->next;
p->next=q->next;
free(q);
return 1;
p=p->next;
++j;
LinkList p=L;
int j=0;
while(p&&j<i-1){
}
if(!p||j>i-1)
return 0;
LinkList s=(LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
p=p->next;
++j;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
return 1;
}
{
}
if(!p||j<i)
return 0;
int e=p->data;
return e;
p=p->next;
++j;
int main()
{
}
LinkList lx;
InitList(lx);
for(int i=1;i<6;i++){
}
ListDelete(lx,2);
for(int j=1;j<5;j++)
{
}
cout<<endl;
LinkList lx1,lx2;
InitList(lx1);
InitList(lx2);
for(int m=1;m<6;m++){
}
for(int n=1;n<6;n++){
}
for(int j=1;j<6;j++)
{
}
system("pause");
return 0;
cout<<GetElem(lx1,j)<<" ";
ListInsert(lx2,n,2*n);
ListInsert(lx1,m,m);
cout<<GetElem(lx,j)<<" ";
ListInsert(lx,i,i);
1 3 4 5
1 2 3 4 5 请按任意键继续. . .
3 双向链表
剩余17页未读,继续阅读
资源评论
G11176593
- 粉丝: 6668
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- VIVADO中UART IP核使用
- 【深度学习实际案例解析】深度学习实际案例解析
- 封装swagger组件,提供全新UI以及无状态登录接口调用解决方案
- 小龙坎支局2024年4月渠道积分核对数据.xlam
- onlyoffice搭建及与alist使用的view.html
- Quadcopter-UAV-attitude-estimation-linux常用命令大全demo
- Quadcopter-UAV-attitude-estimation-based-on-数据库课程设计
- pbdlib-python-master.zip
- 43904245495352013_base.apk
- 基于springboot+vue + redis的工作流审批系统
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功