C语言基础(二十)

链表是一种常见的数据结构,通常用来存储一系列元素,每个元素由一个节点来表示。在链表中,每个节点包含两部分:数据元素本身和指向下一个节点的指针。这种结构使得链表中的元素在内存中不是连续存储的,而是通过指针连接起来。链表可以分为单向链表和双向链表两种类型。在单向链表中,每个节点只有一个指向下一个节点的指针;而在双向链表中,每个节点有一个指向前一个节点的指针和一个指向后一个节点的指针。

测试代码1:

cpp 复制代码
#include "date.h"
#include <stdio.h>
#include <stdlib.h>

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

// 创建新节点
ListNode* createNode(int val) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    if (newNode == NULL) {
        printf("Memory allocation failed!n");
        exit(1);
    }
    newNode->val = val;
    newNode->next = NULL;
    return newNode;
}

// 在链表末尾添加节点
void appendNode(ListNode** head, int val) {
    ListNode* newNode = createNode(val);
    if (*head == NULL) {
        *head = newNode;
    } else {
        ListNode* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}
// 打印链表节点地址的函数  
void printListAddress(ListNode* head) {  
    ListNode* current = head;  
  
    while (current != NULL) {  
        printf("Node value: %d, Address: %p\n", current->val, (void*)current);  
        current = current->next;  
    }  
}  
  
// 遍历链表并打印每个节点的值
void printList(ListNode* head) {
    ListNode* temp = head;
    while (temp != NULL) {
        printf("%d -> ", temp->val);
        temp = temp->next;
    }
    printf("NULL\n");
}

// 主函数
int main() {
	
	int time = getTime();
    ListNode* head = NULL; // 初始化链表为空

    // 向链表添加节点
    appendNode(&head, 1);
    appendNode(&head, 5);
    appendNode(&head, 0);
    appendNode(&head, 9);
    appendNode(&head, 3);
    appendNode(&head, 8);
    // 遍历并打印链表
    printList(head);
    // 打印链表节点地址
    printListAddress(head);
   
    // 释放链表内存
    ListNode* current = head;
    ListNode* next;
    while (current != NULL) {
        next = current->next;
        free(current);
        current = next;
    }
    head = NULL;  // 将头指针置为空,防止野指针访问
    
    return 0;
}

运行结果如下:

测试代码2:

cpp 复制代码
#include "date.h"
#include <stdio.h>  
#include <stdlib.h>  
  
// 定义链表节点结构体  
typedef struct ListNode {  
    int val;            // 链表节点值 
    struct ListNode* next; // 指针域,指向下一个节点  
} ListNode;  
  
// 创建新节点  
ListNode* createNode(int val) {  
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));  
    if (newNode == NULL) {  
        printf("Memory allocation failed!\n");  
        exit(1); // 终止程序  
    }  
    newNode->val = val;  
    newNode->next = NULL;  
    return newNode;  
}  
  
// 遍历链表并打印信息  
void printList(ListNode* head) {  
    ListNode* current = head;  
    while (current != NULL) {  
        printf("Node Address: %p, Value: %d, Next Node Address: %p\n",  
               (void*)current, current->val, (void*)(current->next));  
        current = current->next;  
    }  
}  
  
// 主函数  
int main() { 
    int time = getTime(); 
    // 创建链表节点  
    // 创建链表节点  
    ListNode* head = createNode(1); // 头结点  
    ListNode* current = head; // 用于遍历链表的指针  
  
    // 将剩余节点添加到链表中  
    current->next = createNode(2);  
    current = current->next;  
    current->next = createNode(3);  
    current = current->next;  
    current->next = createNode(4);  
    current = current->next;  
    current->next = createNode(5);  
  
  
    // 打印链表信息  
    printf("Linked List:\n");  
    printList(head);  
  
    // 释放链表内存
    ListNode* temp;  
    while (head != NULL) {  
        temp = head;  
        head = head->next;  
        free(temp);  
    }  
    head = NULL;  // 将头指针置为空,防止野指针访问
    return 0;  
}

运行结果如下:

相关推荐
山登绝顶我为峰 3(^v^)333 分钟前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.2 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
Python×CATIA工业智造3 小时前
Frida RPC高级应用:动态模拟执行Android so文件实战指南
开发语言·python·pycharm
我叫小白菜4 小时前
【Java_EE】单例模式、阻塞队列、线程池、定时器
java·开发语言
森焱森4 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
狐凄4 小时前
Python实例题:基于 Python 的简单聊天机器人
开发语言·python
weixin_446122465 小时前
JAVA内存区域划分
java·开发语言·redis
悦悦子a啊5 小时前
Python之--基本知识
开发语言·前端·python
QuantumStack6 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
whoarethenext6 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc