117.info
人生若只如初见

c语言怎么建立多个动态链表

要建立多个动态链表,可以使用结构体和指针来实现。

首先,定义一个结构体来表示链表的节点,包含一个数据域和一个指向下一个节点的指针域,如下所示:

typedef struct Node {
int data;            // 数据域
struct Node* next;   // 指针域
} Node;

然后,定义一个函数来创建一个新的节点,接受一个整数作为参数,并返回指向新节点的指针,如下所示:

Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));  // 分配内存空间
newNode->data = https://www.yisu.com/ask/data;                          // 设置数据>next = NULL;                          // 将指针域设为NULL
return newNode;                                // 返回指向新节点的指针
}

接下来,可以定义一个函数来添加节点到链表中,这里以头插法为例,如下所示:

void insertNode(Node** head, int data) {
Node* newNode = createNode(data);  // 创建一个新节点
newNode->next = *head;             // 将新节点的指针域指向原头节点
*head = newNode;                   // 更新头节点为新节点
}

最后,可以定义一个函数来打印链表中的节点,如下所示:

void printList(Node* head) {
Node* current = head;  // 从头节点开始遍历链表
while (current != NULL) {
printf("%d ", current->data);  // 打印当前节点的数据
current = current->next;       // 将指针移动到下一个节点
}
printf("\n");
}

使用上述函数,可以建立多个动态链表,示例代码如下:

int main() {
Node* list1 = NULL;
Node* list2 = NULL;
insertNode(&list1, 1);
insertNode(&list1, 2);
insertNode(&list1, 3);
insertNode(&list2, 4);
insertNode(&list2, 5);
insertNode(&list2, 6);
printf("List 1: ");
printList(list1);
printf("List 2: ");
printList(list2);
return 0;
}

输出结果为:

List 1: 3 2 1
List 2: 6 5 4

这样就建立了两个动态链表list1和list2,并分别添加了若干节点。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fef52AzsLBgVTBFQ.html

推荐文章

  • C语言求最大公约数的方法有哪些

    C语言求最大公约数的方法有以下几种: 辗转相除法:即用较大的数除以较小的数,然后用余数代替较大的数,再用较小的数除以余数,直到余数为0为止,此时较小的数即...

  • c语言怎么求两个数的最大公约数

    可以使用辗转相除法来求两个数的最大公约数。算法如下: 将两个数中较大的数赋给变量a,较小的数赋给变量b。 计算a除以b的余数,将余数赋给变量r。 若r等于0,则...

  • c语言输入n个数求平均值的方法是什么

    在C语言中,可以使用数组来存储n个数,然后求平均值的方法如下: 首先,声明一个变量sum用于存储所有数的和,初始化为0。 声明一个变量n用于表示输入的数的个数。...

  • c语言如何求三个数的平均值

    要求三个数的平均值,首先需要将这三个数相加,然后再除以3。以下是用C语言编写的示例代码:
    #include int main() {
    int num1, num2, num3;
    floa...

  • ssl连接如何设置

    要设置SSL连接,您需要执行以下步骤: 生成或购买SSL证书:您可以使用自签名证书或购买证书来保证SSL连接的安全性。自签名证书是免费的,但可能会导致浏览器警告...

  • java触屏功能怎么实现

    要实现Java的触屏功能,你需要使用适当的库或框架来帮助处理触摸事件。以下是一种常见的实现方式: 创建一个继承自JFrame(或其他合适的UI组件)的类,作为你的应...

  • win11显示ip冲突如何解决

    当Windows 11显示IP冲突时,您可以尝试以下解决方法: 释放和续约IP地址:打开命令提示符,输入以下命令并按回车键执行: ipconfig /release
    ipconfig /ren...

  • 电脑cpu使用率忽高忽低的原因是什么

    电脑CPU使用率忽高忽低的原因可能有以下几个: 运行程序的需求:当计算机处理大量任务或运行复杂程序时,CPU使用率会增加。一些程序可能需要较高的CPU资源,而其...