循环双向链表的创建与操作

"双向链表操作的实现及函数功能演示" 在计算机科学中，双向链表是一种线性数据结构，每个节点包含一个数据元素以及两个指针，分别指向其前一个节点和后一个节点。这种数据结构允许我们从两端进行遍历和操作，提供了比单链表更多的灵活性。在给定的描述中，我们将讨论如何创建、操作和管理一个循环双向链表，包括插入、删除、查找、计数和输出等操作。 首先，定义一个结构体`struct str`来表示链表的节点，其中包含一个整型变量`num`用于存储数据，以及两个指针`pre`和`next`分别指向前一个和后一个节点。 ```cpp typedef struct str { int num; struct str* pre; struct str* next; } node; ``` 接下来，我们需要实现一个函数`creat`来创建双向链表。这个函数会接收一个头节点`h`，然后通过用户输入的数据构建一个循环双向链表。链表的长度由变量`n`指定，用户可以输入`n`个元素，每个元素的值通过`cin`获取。创建完成后，链表的最后一个节点将指回头节点，形成循环。 ```cpp void creat(node* h) { node* c, * r; r = h; cout << "请输入元素个数：" << endl; cin >> n; for (int i = 0; i < n; i++) { c = (node*)malloc(sizeof(node)); cout << "请输入第" << i + 1 << "个元素的值：" << endl; cin >> c->num; r->next = c; c->pre = r; r = c; } r->next = h->next; h->next->pre = r; } ``` 为了方便操作，我们可以将常用的操作如查找、删除、计数和输出封装成单独的函数。例如，`select`函数可以用来查找并输出链表中第`k`个位置的元素；`Delete`函数用于删除指定值`m`的节点，无论它出现在链表的哪个位置；`nizhi`函数则用于反转链表，使得链表的顺序相反。 ```cpp void select(node* h, int k) { node* p; p = h->next; if (k > n) cout << "错误。" << endl; else { for (int i = 1; i < k; i++) { p = p->next; } cout << "第" << k << "个元素的值为：" << p->num << endl; } } void Delete(node* h, int m) { // ...（删除操作的完整实现） } void nizhi(node* h) { // ...（反转操作的完整实现） } ``` 在`Delete`函数中，我们需要遍历链表找到值为`m`的节点，并将其从链表中移除。需要注意的是，删除操作需要处理三种情况：删除头节点、删除尾节点和删除中间节点。 `nizhi`函数则通过改变节点的`next`和`pre`指针实现链表的反转。在这个过程中，我们先让头节点的`next`指针指向其前一个节点，然后依次更新所有节点的`next`和`pre`指针。 以上就是对双向链表基本操作的实现，通过这样的实现，我们可以有效地在屏幕上显示操作前后的链表状态，便于理解和调试。这些基本操作是链表数据结构中的核心组成部分，对于理解和掌握链表的使用具有重要意义。