c语言如何构造一个首尾相连的单链表

首先，需要定义一个单链表的结构体：

struct node {
    int data;
    struct node *next;
};

其中，data表示节点存储的数据，next指向下一个节点。

接下来，可以定义一个函数来构造首尾相连的单链表，函数的参数为链表的头节点和链表的长度：

void createCircularList(struct node *head, int length) {
    struct node *p = head;
    int i;

    // 构造单链表
    for (i = 0; i < length; i++) {
        struct node *newNode = (struct node *)malloc(sizeof(struct node));
        newNode->data = i + 1;
        newNode->next = NULL;
        p->next = newNode;
        p = p->next;
    }

    // 将尾节点指向头节点，构成环形链表
    p->next = head->next;
}

在这个函数中，先通过循环构造出一个普通的单链表。然后，将尾节点的next指针指向头节点的next指针，这样就构成了一个首尾相连的单链表。

相关问题

c语言如何将已建立的单链表首尾相连

要将单链表首尾相连，需要将链表的尾节点指向头节点。具体实现可以按照以下步骤：

1. 遍历链表，找到尾节点。
2. 将尾节点的 next 指针指向头节点。
3. 返回头节点，完成首尾相连。

以下是代码示例：

// 定义链表节点结构体
struct ListNode {
    int val;
    struct ListNode *next;
};

// 首尾相连函数
struct ListNode* connectList(struct ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return head;  // 链表为空或只有一个节点，直接返回头节点
    }
    struct ListNode *tail = head;
    while (tail->next != NULL) {
        tail = tail->next;  // 找到尾节点
    }
    tail->next = head;  // 尾节点指向头节点
    return head;  // 返回头节点
}

需要注意的是，首尾相连后，原链表的长度会增加一倍，因此在遍历链表时需要使用 while 循环，而不是 for 循环。

约瑟夫生死者 c语言 单链表

约瑟夫生死者问题是一个经典的问题，可以通过单链表来解决。以下是一个简单的 C 语言实现：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int num;
    struct Node *next;
} Node;

Node *createList(int n) {
    Node *head = NULL;
    Node *tail = NULL;
    for (int i = 1; i <= n; i++) {
        Node *node = (Node *)malloc(sizeof(Node));
        node->num = i;
        node->next = NULL;
        if (head == NULL) {
            head = node;
        } else {
            tail->next = node;
        }
        tail = node;
    }
    tail->next = head;  // 首尾相连，形成循环链表
    return head;
}

void josephus(int n, int m) {
    Node *head = createList(n);
    Node *p = head;
    for (int i = 1; i < n; i++) {  // 循环 n - 1 次
        for (int j = 1; j < m - 1; j++) {  // 循环 m - 1 次
            p = p->next;
        }
        printf("%d ", p->next->num);  // 输出要出圈的数
        p->next = p->next->next;  // 删除出圈的数
        p = p->next;  // 移动到下一个位置
    }
    printf("%d\n", p->num);  // 输出最后剩下的数
}

int main() {
    int n, m;
    printf("请输入总人数和出圈间隔：");
    scanf("%d %d", &n, &m);
    josephus(n, m);
    return 0;
}

这个程序通过 `createList` 函数创建一个有 `n` 个结点的循环链表，然后通过 `josephus` 函数模拟约瑟夫生死者问题的过程。在每一轮中，先循环 `m - 1` 次，找到要出圈的结点的前一个结点，然后输出要出圈的结点的值，并删除这个结点。最后输出剩下的结点的值即可。