C语言基础(二十)

2024-08-28 02:04
文章标签 语言 基础 二十

本文主要是介绍C语言基础(二十),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

测试代码1:

#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:

#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;  
}

运行结果如下:

这篇关于C语言基础(二十)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1113416

相关文章

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

【Linux 从基础到进阶】Ansible自动化运维工具使用

Ansible自动化运维工具使用 Ansible 是一款开源的自动化运维工具,采用无代理架构(agentless),基于 SSH 连接进行管理,具有简单易用、灵活强大、可扩展性高等特点。它广泛用于服务器管理、应用部署、配置管理等任务。本文将介绍 Ansible 的安装、基本使用方法及一些实际运维场景中的应用,旨在帮助运维人员快速上手并熟练运用 Ansible。 1. Ansible的核心概念

AI基础 L9 Local Search II 局部搜索

Local Beam search 对于当前的所有k个状态,生成它们的所有可能后继状态。 检查生成的后继状态中是否有任何状态是解决方案。 如果所有后继状态都不是解决方案,则从所有后继状态中选择k个最佳状态。 当达到预设的迭代次数或满足某个终止条件时,算法停止。 — Choose k successors randomly, biased towards good ones — Close

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

MiniGPT-3D, 首个高效的3D点云大语言模型,仅需一张RTX3090显卡,训练一天时间,已开源

项目主页:https://tangyuan96.github.io/minigpt_3d_project_page/ 代码:https://github.com/TangYuan96/MiniGPT-3D 论文:https://arxiv.org/pdf/2405.01413 MiniGPT-3D在多个任务上取得了SoTA,被ACM MM2024接收,只拥有47.8M的可训练参数,在一张RTX

如何确定 Go 语言中 HTTP 连接池的最佳参数?

确定 Go 语言中 HTTP 连接池的最佳参数可以通过以下几种方式: 一、分析应用场景和需求 并发请求量: 确定应用程序在特定时间段内可能同时发起的 HTTP 请求数量。如果并发请求量很高,需要设置较大的连接池参数以满足需求。例如,对于一个高并发的 Web 服务,可能同时有数百个请求在处理,此时需要较大的连接池大小。可以通过压力测试工具模拟高并发场景,观察系统在不同并发请求下的性能表现,从而

C语言:柔性数组

数组定义 柔性数组 err int arr[0] = {0}; // ERROR 柔性数组 // 常见struct Test{int len;char arr[1024];} // 柔性数组struct Test{int len;char arr[0];}struct Test *t;t = malloc(sizeof(Test) + 11);strcpy(t->arr,

音视频入门基础:WAV专题(10)——FFmpeg源码中计算WAV音频文件每个packet的pts、dts的实现

一、引言 从文章《音视频入门基础:WAV专题(6)——通过FFprobe显示WAV音频文件每个数据包的信息》中我们可以知道,通过FFprobe命令可以打印WAV音频文件每个packet(也称为数据包或多媒体包)的信息,这些信息包含该packet的pts、dts: 打印出来的“pts”实际是AVPacket结构体中的成员变量pts,是以AVStream->time_base为单位的显