表、栈、队列联系
来源:互联网 发布:利欧数字网络 编辑:程序博客网 时间:2024/06/05 23:59
3.2给你一个链表L和另一个链表P,它们包含以升序排序的整数。操作PrintLots(L,P),将打印L中那些由P所指定的位置上的元素。
`#include“iostream”
using namespace std;
typedef struct Node {
int number;
Node* next;
}Node;
//初始化单链表
Node* initNode() {
Node* first = new Node();
if (first == NULL) {
cout << “链表初始化失败”;
exit(-1);
}
first->next = NULL;
return first;
}
//头插法赋值
void headAddNode(int number, Node* first) {
Node* temp = new Node();
if (temp == NULL) {
cout << “链表初始化失败”;
exit(-1);
}
else {
temp->number = number;
temp->next = first->next;
first->next = temp;
}
}
//取出指定位置的元素值
void getValue(int sit, Node* first) {
Node* temp = first;
int i = 0;
while (temp->next != NULL) {
temp = temp->next;
i++;
if (i == sit) {
cout<number;
break;
}
}
if (i != sit) {
cout << “不存在这样位置的元素”;
}
}
void PrintLots(Node* L, Node* P) {
Node* temp1 = L;
Node* temp2 = P;
while (temp2->next != NULL) {
temp2 = temp2->next;
int temp = temp2->number;
getValue(temp, temp1);
}
}
int main() {
Node* l = initNode();
for (int i = 0; i < 10; i++) {
headAddNode(i, l);
}
Node* p = initNode();
headAddNode(1,p);
headAddNode(3, p);
headAddNode(4, p);
headAddNode(6, p);
PrintLots(l, p);
int k;
cin >> k;
return 0;
}`
- 表、栈、队列联系
- 表、栈、队列联系
- 表、栈、队列联系
- Stack栈类与、Queue队列与线性表的区别和联系
- 队列、堆栈与数组、链表的区别与联系
- 单链表、链表队列、循环队列、栈
- 线性表、栈、队列和优先队列
- 表、栈和队列
- 表、栈和队列
- 线性表、栈、队列
- 线性表、栈、队列
- 表、栈、队列 - 数据结构
- 线性表(栈/队列)
- 线性表、栈、队列
- 表、栈和队列
- 表、栈和队列
- 表、栈和队列
- 表、栈和队列
- 浏览器渲染流水线解析(三)
- springboot之热部署及Spring JPA简单应用
- Android 第三方微博登录 sso package or sign error 解决办法
- Git版本管理使用
- JQ的几种选择器
- 表、栈、队列联系
- iostope用法示例之过滤篇
- 创建ROS消息和ROS服务
- 关于python的学习笔记
- java 获取字符串或文件的md5值
- 游戏开发流程以及Cocos2d与Cocos2dx区别
- java参数传递
- icon练习
- open、close、read、write四个函数