文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 链表练习
侵权投诉

链表练习

实现单向链表的增加、删除、查询、更改、逆序、排序、插入新链表等功能

Node * &x=getp(pos);
while(p->next!=NULL)
p=p->next; //指向新链表的最后一个节点
p->next=x;
x=i.head;
}
void search(int pos){ //查找链表元素
Node* &p=getp(pos-1);
cout<<"所查找链表元素值为:"<<p->data<<endl;
}
void change(int pos,int num){ //更改链表元素值
Node* &x=getp(pos-1);
x->data=num;
}
};

int main()
{
List list;
int num,a,b;
cout<<"在首部添加元素:";
list.push_head(1);list.push_head(2);list.push_head(3);
list.travel();
cout<<"在尾部添加元素:";
list.push_tail(4);list.push_tail(5);list.push_tail(6);
list.travel();
cout<<"在3处插入元素:";
list.insert(7,3);
list.travel();
cout<<"删除4处的元素:";
list.del(4);
list.travel();
cout<<"逆序输出链表为:";
list.rev();
list.travel();
cout<<"从小到大排序为:";
list.sort();
list.travel();
cout<<"重新构建一链表:";
List lianbiao;
lianbiao.push_head(7);lianbiao.push_head(11);lianbiao.push_head(9);
lianbiao.push_tail(20);lianbiao.push_tail(15);lianbiao.push_tail(3);
lianbiao.travel();
cout<<"插入新链表后为:";
list.insert(lianbiao,3);
list.travel();
cout<<"输入要查找元素位置(1-"<<list.size()<<"):";
cin>>num;
list.search(num);
cout<<"输入要更改元素位置(1-"<<list.size()<<")"<<"和更改值:";
cin>>a>>b;
list.change(a,b);
cout<<"更改后新链表为:";
list.travel();
return 0;
}

上一页第2页

你可能喜欢

热门文档

相关文档

  • 链表习题解答

    链表练习题及答案 2页 1下载券喜欢此文档的还喜欢 历年链表考题及答案 14页...算法思想:利用“前插”操作实现链表的逆置,假设把逆置后的链表看成是一个新建...

  • 链表练习

    优点:表中,每个结点的储存地址是可以任意分配的,也就是说,表 中各元素的存储位置可以不连续而且是无序的, 数据元素之间 的逻辑关系由链表中的指针来确定, 可以...

  • 链表练习

    链表练习_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 链表练习_计算机软件及应用_IT/计算机_专业资料。3、 (14分)用链表存储一组...

  • 链表练习

    双向链表练习 暂无评价 2页 1下载券 c++语言链表练习 8页 免费 链表习题 3页 1下载券 链表 习题 4页 1下载券 第一讲链表习题 6页 1下载券 链表+指针...

  • 链表练习

    链表练习 隐藏>> 文件:/home/tarena/.cache/.fr-cS8qf9/day09/listex.cpp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23...

  • 链表练习

    链表练习 ...隐藏>> (9)程序 #include <stdio.h> struct stu { int x; int *y; } *p; int d[4]={10,20,30,40}; struct stu aa[4]={50,...

  • 几个小的链表练习题

    几个小的链表练习题 栈 链表 队列的练习题栈 链表 队列的练习题隐藏>> 3.3 写出下列程序段的输出结果(栈的元素类型 SelemType 为 char) 。 void main(){...

  • 第一讲链表习题

    第一讲链表习题_工学_高等教育_教育专区。第一讲练习题重点习题 0 基本概念 1、 静态链表中指针表示的是 (六、2(2 分) 】 A.内存地址 B.数组下标. C....

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email