链表c++代码的实现

//说明:各位测试数据的时候，请严格按照主函数来测试数据。因为这个链表是假设所有输入数据正确的情况。。。假如随便乱输入的话。。我没写边界检查。

//本次写法是比较简洁的。方便大家学习。

#include "iostream"
using namespace std;
typedef struct Node
{
char ch;
struct Node *nex;
}List;
void Init(List *&L)//初始化
{
L=new List;
L->nex=NULL;
}
void show(List *L)//显示
{
List *p=L->nex;
while(p!=NULL)
{
cout<<p->ch<<" ";
p=p->nex;
}
cout<<endl;
}
void Create(List *&L,int n)//给进N个数
{
int i;
List *p=L;
for(i=0;i<n;i++)
{
p->nex=new List;
p=p->nex;
cin>>p->ch;
p->nex=NULL;
}
}
void Insert(List *&L,char key,int index)//插入key到下标为INDEX的链表中
{
int j=0;
List *p=L;
while(j<index)
{
j++;
p=p->nex;
}
List *s;
s=new List;
s->nex=NULL;
s->ch=key;
s->nex=p->nex;
p->nex=s;
}
void Del(List *&L,int index)//删除下标为index的数
{
int j=0;
List *p=L;
while(j<index)
{
j++;
p=p->nex;
}
p->nex=p->nex->nex;
}
int main()
{
int n,q;
List *L;
while(cin>>n>>q)//n个数Q个操作
{
Init(L);
Create(L,n);
while(q--)
{
int x;
cin>>x;
if(x==1)//插入
{
char key;
int index;
cin>>key>>index;
Insert(L,key,index);
show(L);
}
else if(x==2)//显示
{
show(L);
}
else//删除
{
int index;
cin>>index;
Del(L,index);
show(L);
}
}
}
return 0;
}

链表c++代码的实现相关推荐

C语言的链表—完整代码
链表完整代码.经测试,应该没什么毛病 #include<stdio.h> #include<malloc.h> #include<string.h>typedef ...
浅谈:数据结构之单链表,java代码演示单链表
单链表本文是观看尚硅谷韩老师视频学习总结,部分来源网络. 单链表介绍链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每 ...
数据结构与算法(一) 链表（代码示例）
数据结构与算法 1. 什么是单链表 2. 实现单链表的增删操作 1. 插入单链表第i个结点,即插入到ai-1与ai之间的具体步骤: 2. 删除第i个结点 3. 删除链表的重复数据 4. 找出单链表中的 ...
链表相关代码(C语言)
链表相关代码(C语言),包含单链表.双链表.双向循环链表增删改查链表反转(逆序) //链表逆序 bool reverse_linklist(struct node *ph){struct node ...
将二叉查找树转化为链表的代码实现
题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表. 要求不能创建任何新的结点,只调整指针的指向. 根据提供的思路,我自己写了一个读入任意序列的整数,建立二叉查找树再改成链表的C++代 ...
c语言错误无效的控制谓词,PAT 1025反转链表的代码实现及错误分析（C语言）
题目给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4:如果K为4,则输出应该为4→3→2→1→5→6, ...
猴子选王c语言链表程序代码,c/c++编程题之猴子选大王（数组、链表两种方法）...
题目描述一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报 ...
静态链表（代码、分析、汇编）
目录: 代码: 分析: 汇编: 代码: StaticList.h #ifndef _STATICLIST_H_ #define _STATICLIST_H_typedef void StaticLis ...
哈希表（散列表_Hashtable）_数组+链表_代码实现员工管理
1.基本介绍散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映 ...
单向链表JAVA代码
//单向链表类 publicclassLinkList{ //结点类 publicclassNode{ publicObject data; pub ...

链表c++代码的实现

链表c++代码的实现相关推荐

最新文章

热门文章