网站开发哪方面好做,安卓编程入门自学,工人找活平台,哪家公司做网站不错//说明:各位测试数据的时候#xff0c;请严格按照主函数来测试数据。因为这个链表是假设所有输入数据正确的情况。。。假如随便乱输入的话。。我没写边界检查。
//本次写法是比较简洁的。方便大家学习。 #include iostream
using namespace std;
typedef struct …//说明:各位测试数据的时候请严格按照主函数来测试数据。因为这个链表是假设所有输入数据正确的情况。。。假如随便乱输入的话。。我没写边界检查。
//本次写法是比较简洁的。方便大家学习。 #include iostream
using namespace std;
typedef struct Node
{
char ch;
struct Node *nex;
}List;
void Init(List *L)//初始化
{
Lnew List;
L-nexNULL;
}
void show(List *L)//显示
{
List *pL-nex;
while(p!NULL)
{
coutp-ch ;
pp-nex;
}
coutendl;
}
void Create(List *L,int n)//给进N个数
{
int i;
List *pL;
for(i0;in;i)
{
p-nexnew List;
pp-nex;
cinp-ch;
p-nexNULL;
}
}
void Insert(List *L,char key,int index)//插入key到下标为INDEX的链表中
{
int j0;
List *pL;
while(jindex)
{
j;
pp-nex;
}
List *s;
snew List;
s-nexNULL;
s-chkey;
s-nexp-nex;
p-nexs;
}
void Del(List *L,int index)//删除下标为index的数
{
int j0;
List *pL;
while(jindex)
{
j;
pp-nex;
}
p-nexp-nex-nex;
}
int main()
{
int n,q;
List *L;
while(cinnq)//n个数Q个操作
{
Init(L);
Create(L,n);
while(q--)
{
int x;
cinx;
if(x1)//插入
{
char key;
int index;
cinkeyindex;
Insert(L,key,index);
show(L);
}
else if(x2)//显示
{
show(L);
}
else//删除
{
int index;
cinindex;
Del(L,index);
show(L);
}
}
}
return 0;
}
