数据结构,使用c语言.定义单向循环链表节点类型,尾插法创建单向循环链表并返回头指针,定义打印输出单向循环链表节点,在main函数中编写测试(1)分别创建循环链表La和Lb (2)编写合并算法,存储到Lc (3)编写输出Lc验证合并结果
时间: 2024-09-25 21:04:29 浏览: 46
在C语言中,我们可以定义单向循环链表节点类型如下:
```c
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 尾插法创建单向循环链表的函数,返回头指针
Node* createCircularList(int arr[], int n) {
if (n == 0) return NULL;
Node* head = (Node*)malloc(sizeof(Node));
Node* tail = head;
for (int i = 0; i < n; ++i) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = arr[i];
newNode->next = head;
tail->next = newNode;
tail = newNode;
if (i == n - 1)
tail->next = head; // 结构形成循环
}
return head;
}
// 打印输出单向循环链表节点
void printCircularList(Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
if (node == head) break; // 循环链表停止条件
}
printf("\n");
}
// 主函数示例
int main() {
int arrLa[] = {1, 2, 3};
int arrLb[] = {4, 5, 6};
int nLa = sizeof(arrLa) / sizeof(arrLa[0]);
int nLb = sizeof(arrLb) / sizeof(arrLb[0]);
Node* La = createCircularList(arrLa, nLa);
Node* Lb = createCircularList(arrLb, nLb);
// 合并两个链表到一个新的链表Lc
Node* Lc = NULL; // 新链表头部
Node* curr = NULL;
if (La && Lb) {
if (La->data < Lb->data) {
Lc = La;
curr = Lc;
} else {
Lc = Lb;
curr = Lc;
}
while (curr->next != curr) {
if (La && Lb && La->next->data < Lb->next->data) {
curr->next = La->next;
La = La->next;
} else {
curr->next = Lb->next;
Lb = Lb->next;
}
curr = curr->next;
}
// 添加最后一个元素
if (La) curr->next = La;
else curr->next = Lb;
}
// 输出合并后的链表Lc
printCircularList(Lc);
// 清理内存
free(La);
free(Lb);
return 0;
}
```
阅读全文