流离之人追逐幻影

用户名：pwj666

访问量：60209

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13957
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：186

你可能喜欢

A+B for Input-Output Practice (III) （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

18.环形传送器-题解(指针代码)

　　作者: 流离之人追逐幻影　　　　发表时间：2019-11-20 10:27:19 浏览：284　|　评论：0　

原题链接：环形传送器

```
该题目考察的是双向（循环）链表的基本操作，包括建表，插入，删除
```
```
#include<iostream>
using namespace std;
typedef struct Node{
	int data;
	Node *next;
	Node *prior;
}*DL;
DL pos,p;//当前位置 
int ct=0;//物品数量 
void create(int num){//第一个节点
	ct++;
	p=new Node;
	p->data=num;
	p->next=p;
	p->prior=p;
	
}
void insert(DL pos,int num){ //插入操作
	ct++;
	DL pp;
	pp=new Node;
	pp->data=num;
	//先让插入的节点连接下一个节点 
	pp->next=pos->next;
	pos->next->prior=pp; 
	//再让其连接上一个节点 
	pos->next=pp;
	pp->prior=pos;
}

void delpos(DL pos){//删除操作
	cout<<pos->data<<endl;
	pos->next->prior=pos->prior;
	pos->prior->next=pos->next;
	ct--;
}
void print(DL pos){ 
	cout<<pos->data<<endl;
	ct--;
}

int main(){
	int m,op,num;
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>op;	
		if(op==1&&ct!=0){
			cin>>num;
			insert(pos,num);
			pos=pos->next;
		}
		else
		if(op==1&&ct==0){
			cin>>num;
			create(num);
			pos=p;
		}
		if(op==2){
			pos=pos->next;
		}
		if(op==3&&ct==1){
			print(pos);
		}
		else
		if(op==3&&ct!=1){
			delpos(pos);
			pos=pos->next;
		}	
	}
	return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

弟弟的作业（C++代码）

C二级辅导-同因查找（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

18.环形传送器-题解(指针代码)

评论区

精彩推荐

C语言训练-计算1977！* （C++代码）

大神老白（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

字符串输入输出函数（C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

【魔板】（C++代码）

C二级辅导-阶乘数列（C语言代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

弟弟的作业 （C++代码）

C二级辅导-同因查找 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

18.环形传送器-题解(指针代码)

评论区

精彩推荐

C语言训练-计算1977！* （C++代码）

大神老白 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

字符串输入输出函数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

【魔板】 （C++代码）

C二级辅导-阶乘数列 （C语言代码）

弟弟的作业（C++代码）

C二级辅导-同因查找（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

　　评论区

大神老白（C语言代码）

字符串输入输出函数（C语言代码）

【魔板】（C++代码）

C二级辅导-阶乘数列（C语言代码）