故人何以

struct ListNode
{
	ListNode* pre;
	int data;
	ListNode* next;
	ListNode(ListNode* pre, int data, ListNode* next)
	{
		this->pre = pre;
		this->data = data;
		this->next = next;
	}
};

ListNode* gDummy;
int gListSize;

void showList();
bool deleteListNode(int pos, int &data);
bool insertListNode(int pos, int data);

int main()
{
	gDummy = new ListNode(nullptr, 0, nullptr);
	gDummy->pre = gDummy->next = gDummy;
	gListSize = 0;

int command, pos, data;
	while (std::cin >> command)
	{
		// 遍历
		if (0 == command)
		{
			showList();
		}
		// 插入
		else if (1 == command)
		{
			std::cin >> pos >> data;
			insertListNode(pos, data);
		}
		// 删除
		else if (2 ==command)
		{
			std::cin >> pos;
			deleteListNode(pos, data);
		}
	}

return 0;
}

void showList()
{
	ListNode* ptr = gDummy->next;
	int cnt = 1;
	// 计数法判断尾结点
	while (cnt <= gListSize)
	{
		std::cout << ptr->data << " ";
		ptr = ptr->next;
		cnt++;
	}
	std::cout << std::endl;
}

bool deleteListNode(int pos, int &data)
{
	if (pos <= 0 || pos > gListSize)
	{
		return false;
	}
	ListNode* ptr = gDummy->next;
	int cnt = 1;
	while (cnt < pos)
	{
		ptr = ptr->next;
		cnt++;
	}
	// ptr 指向 待删除节点
	ptr->pre->next = ptr->next;
	ptr->next->pre = ptr->pre;
	gListSize--;
	
	data = ptr->data;
	delete ptr;

return true;
}

bool insertListNode(int pos, int data)
{
	if (pos <= 0 || pos > gListSize + 1)
	{
		return false;
	}
	ListNode* ptr = gDummy->next;
	int cnt = 1;
	while (cnt < pos)
	{
		ptr = ptr->next;
		cnt++;
	}
	// 插入 ptr 节点之前
	ListNode* node = new ListNode(ptr->pre, data, ptr);
	ptr->pre->next = node;
	ptr->pre = node;

gListSize++;
	return true;
}

```
2019-12-30 20:19:39 星期一

0.0分

0 人评分

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

故人何以

TA的其他文章

你可能喜欢

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

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

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

分糖果（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

数据结构-双向循环链表-题解(C++代码)

评论区

精彩推荐

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

Pascal三角（C语言代码）格式错误

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

简单的a+b （C语言代码）

The 3n + 1 problem （C语言代码）

母牛的故事（C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

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

纪念品分组（C++代码）

故人何以

TA的其他文章

你可能喜欢

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

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

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

分糖果 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

数据结构-双向循环链表-题解(C++代码)

评论区

精彩推荐

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

Pascal三角 （C语言代码）格式错误

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

简单的a+b （C语言代码）

The 3n + 1 problem （C语言代码）

母牛的故事 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

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

纪念品分组 （C++代码）

分糖果（C++代码）

　　评论区

Pascal三角（C语言代码）格式错误

母牛的故事（C语言代码）

纪念品分组（C++代码）