循环列表设立头指针和尾指针
来源:互联网 发布:正装衬衫 知乎 编辑:程序博客网 时间:2024/06/06 12:36
#include<iostream>
using namespace std;
typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*Linklist;
int Init(Linklist& L){
L=(Linklist)malloc(sizeof(Lnode));
if(!L)return -1;
L->next=L;
L->data=NULL;
return 0;
}
int shuru(int m,Linklist&L){
Linklist A=L;
for(int i=0;i<m;i++){
int j;
cout<<i+1<<":";
cin>>j;
Linklist S;
S=(Linklist)malloc(sizeof(Lnode));
S->data=j;
A->next=S;
S->next=L;
A=S;
}
return 0;
}
int shuchu(Linklist &L){
Linklist A=L->next;
while(A->next->data){
cout<<A->data<<"-->";
A=A->next;
}
cout<<A->data;
return 0;
}
int wei(Linklist L,Linklist &wei){
Linklist A=L->next;
while(A->next->data){
A=A->next;
}
wei=A;
return 0;
}
int hebin(Linklist &wei1,Linklist& wei2,Linklist L1,Linklist L2)
{
wei1->next=L2->next;
wei2->next=L1;
return 0;
}
int main(){
Linklist L;
int j;
Init(L);
cout<<"输入的个数"<<endl;
cin>>j;
shuru(j,L);
shuchu(L);
Linklist S;
Init(S);
cout<<endl;
cout<<"输入的个数"<<endl;
cin>>j;
shuru(j,S);
shuchu(S);
cout<<endl;
Linklist wei1,wei2;
wei(L,wei1);
wei(S,wei2);
hebin(wei1,wei2,L,S);
shuchu(L);
cout<<endl;
return 0;
}
- 循环列表设立头指针和尾指针
- 头指针和头结点
- 头文件和指针
- 设立尾指针的单循环链表的表示和实现
- (含头指针以及尾指针)循环双向链表各类功能的实现
- 头指针和头结点的区别
- 单链表的头结点和头指针
- 数据结构中的头结点和头指针
- 头指针
- C_栈和队列(ADT)-队列的非循环(无头指针)顺序表示和实现
- 头指针,头节点
- 《数据结构》只设置尾指针而不设置头指针的讯循环链表的合并
- C语言字符串反转实现【采用头指针和尾指针方法完成】
- 顺序表,头结点链表,头指针链表,头结点循环链表
- 笔记6:链表(三种:头指针、头结点、头结点循环)
- 头指针链表数据插入方式----头插和尾插
- 链表中 的 头指针 和 头结点 是不一样的
- 链式存储结构的头指针和头结点
- php 5.3新增的闭包语法介绍function() use() {}
- Git SSH Key 生成步骤
- 静态检测内存泄露Analyze--Value stored to 'dataArr' during its initialization is never read
- LeetCode 39. Combination Sum
- Android Framework的启动过程
- 循环列表设立头指针和尾指针
- C++ 正则表达式的简单实用
- ( ̄︶ ̄)↗ 涨姿势
- C++类中的static数据成员,static成员函数
- putty&TeamViewer
- 几种 angular 循环。。。。
- 搭建一个php框架
- lightoj 1389 - Scarecrow 贪心
- Spring框架 基于@Aspect的AOP配置(六)