C语言入门基础之链表和指针：指针链表速成

已于 2023-06-28 18:22:52 修改
阅读量2.6k 收藏 54
点赞数 13
分类专栏： C语言 文章标签： c语言 算法 数据结构
于 2023-06-28 18:05:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_72290695/article/details/131442506
版权
本文介绍了C语言中链表和指针的基础知识，包括指针的概念和使用，链表的创建、遍历、插入、删除、反转等操作，以及双指针法、循环链表、头插法和尾插法。同时，文章还涉及了如何释放链表内存，提供代码示例帮助理解。
摘要由CSDN通过智能技术生成

导语： 在C语言编程中，链表和指针是两个重要的概念。理解它们的使用方法和原理对于提高编程能力至关重要。本篇博客将以九个重要点来介绍C语言链表和指针，帮助你快速掌握它们的基本知识和应用。每个点都会配上相应的代码示例，让你更好地理解这些概念。让我们一起来学习吧！

一、指针的基本概念与使用

在C语言中，指针是一种特殊的变量，用于存储内存地址。通过指针，我们可以直接访问和修改内存中的数据。在使用指针之前，需要明确指针的声明、初始化和使用方法，例如通过*操作符解引用指针，获取指针所指向的值。下面是一个简单的示例代码：

 

#include <stdio.h>

int main() {
    int num = 10;
    int* ptr = &num;  // 声明并初始化指针

    printf("Value: %d\n", *ptr);  // 解引用指针输出值
    return 0;
}

 

 

二、链表的基本概念与创建
 

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。相对于数组，链表的长度可以动态改变，更适合处理动态数据。创建链表的第一个节点称为头节点。下面是一个简单的链表创建示例代码：
 

 

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

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

int main() {
    Node* head = NULL;  // 初始化头节点
    Node* second = NULL;
    Node* third = NULL;

    head = (Node*)malloc(sizeof(Node));
    second = (Node*)malloc(sizeof(Node));
    third = (Node*)malloc(sizeof(Node));

    head->data = 1;
    head->next = second;

    second->data = 2;
    second->next = third;

    third->data = 3;
    third->next = NULL;

    return 0;
}

 

 

三、链表的遍历和插入
 

遍历链表是指按顺序访问链表中的每个节点。我们可以使用循环来实现链表的遍历，直到指针指向最后一个节点为止。链表的插入操作可以在任意位置插入新的节点，需要修改相应节点的指针。下面是一个遍历链表并插入新节点的示例代码：
 

 

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

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

void insert(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

void traverse(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    insert(&head, 3);
    insert(&head, 2);
    insert(&head, 1);

    traverse(head);  // 输出：1 2 3

    return 0;
}

 

C语言链表详解（通俗易懂，超详细）_一坨牛马的博客-CSDN博客_c语言链表结构
 

 
 

四、链表的删除操作
 

链表的删除操作可以删除指定节点或满足某个条件的节点。删除操作需要修改相应节点的指针，确保链表的连续性。下面是一个删除链表节点的示例代码：
 

 

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

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

void delete(Node** head, int key) {
    Node* current = *head;
    Node* previous = NULL;

    if (current != NULL && current->data == key) {
        *head = current->next;
        free(current);
        return;
    }

    while (current != NULL && current->data != key) {
        previous = current;
        current = current->next;
    }

    if (current == NULL)
        return;

    previous->next = current->next;
    free(current);
}

void traverse(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    // 创建链表

    traverse(head);  // 输出：1 2 3

    delete(&head, 2);  // 删除节点

    traverse(head);  // 输出：1 3

    return 0;
}

 

 

五、指针链表的反转
 

反转链表是指将链表中的节点顺序颠倒，使原先指向后继节点的指针指向前驱节点。这需要修改节点的指针指向来实现。下面是一个反转链表的示例代码：
 

 

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

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

void reverse(Node** head) {
    Node* previous = NULL;
    Node* current = *head;
    Node* next = NULL;

    while (current != NULL) {
        next = current->next;
        current->next = previous;
        previous = current;
        current = next;
    }

    *head = previous;
}

void traverse(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    // 创建链表

    traverse(head);  // 输出：1 2 3

    reverse(&head);  // 反转链表

    traverse(head);  // 输出：3 2 1

    return 0;
}

 

 

六、双指针法解决链表问题
 

在解决链表问题时，双指针法是一种常用的技巧。通过使用两个指针，可以在遍历链表时快速找到目标节点或处理特定问题。下面是一个使用双指针法找到链表中间节点的示例代码：
 

 

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

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

Node* findMiddle(Node* head) {
    Node* slowPtr = head;
    Node* fastPtr = head;

    while (fastPtr != NULL && fastPtr->next != NULL) {
        slowPtr = slowPtr->next;
        fastPtr = fastPtr->next->next;
    }

    return slowPtr;
}

int main() {
    Node* head = NULL;

    // 创建链表

    Node* middle = findMiddle(head);

    printf("Middle element: %d\n", middle->data);

    return 0;
}

 

 

七、循环链表的创建与判断
 

循环链表是一种特殊的链表，它的最后一个节点指向头节点，形成一个环形结构。创建循环链表需要将最后一个节点的指针指向头节点。判断一个链表是否为循环链表可以通过快慢指针法，如果快指针能够追上慢指针，则链表为循环链表。下面是一个创建和判断循环链表的示例代码：
 

 

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

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

int isCircular(Node* head) {
    if (head == NULL)
        return 0;

    Node* slowPtr = head;
    Node* fastPtr = head->next;

    while (fastPtr != NULL && fastPtr->next != NULL) {
        if (slowPtr == fastPtr || slowPtr == fastPtr->next)
            return 1;

        slowPtr = slowPtr->next;
        fastPtr = fastPtr->next->next;
    }

    return 0;
}

int main() {
    Node* head = NULL;

    // 创建循环链表

    int result = isCircular(head);

    if (result)
        printf("The linked list is circular.\n");
    else
        printf("The linked list is not circular.\n");

    return 0;
}

 

 

八、头插法与尾插法
 

链表的插入操作有两种常见的方式：头插法和尾插法。头插法是将新节点插入链表的开头，需要修改头指针；尾插法是将新节点插入链表的末尾，需要修改最后一个节点的指针。下面是一个使用头插法和尾插法插入新节点的示例代码：
 

 

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

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

void insertAtHead(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

void insertAtTail(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
        return;
    }

    Node* current = *head;
    while (current->next != NULL) {
        current = current->next;
    }
    current->next = newNode;
}

void traverse(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    insertAtHead(&head, 3);  // 头插法
    insertAtHead(&head, 2);
    insertAtHead(&head, 1);

    traverse(head);  // 输出：1 2 3

    insertAtTail(&head, 4);  // 尾插法

    traverse(head);  // 输出：1 2 3 4

    return 0;
}

 

 

九、释放链表内存
 

在使用完链表后，需要释放链表所占用的内存，避免内存泄漏。释放链表内存可以通过遍历链表，逐个释放节点的内存。下面是一个释放链表内存的示例代码：
 

 

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

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

void freeList(Node** head) {
    Node* current = *head;
    Node* temp;

    while (current != NULL) {
        temp = current;
        current = current->next;
        free(temp);
    }

    *head = NULL;
}

int main() {
    Node* head = NULL;

    // 创建链表

    // 使用链表

    freeList(&head);  // 释放链表内存

    return 0;
}

 

 

结语： 通过本篇博客，我们详细介绍了C语言链表和指针的基本概念与用法。九个重要点包括指针的基本概念与使用、链表的基本概念与创建、链表的遍历和插入、链表的删除操作、指针链表的反转、双指针法解决链表问题、循环链表的创建与判断、头插法与尾插法，以及释放链表内存。每个点都配有相应的代码示例，帮助你更好地理解和应用这些概念。希望本篇博客能够帮助你快速掌握C语言链表和指针的使用，提升你的编程技能。祝你编程愉快！

                

        

        

    

  


    

      

        

            

              
                
                  Eric,会点编程
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
C语言--变量 指针 链表

				
			

			

				

					rinezy的博客
				

				

					06-04
					
					661
					
				

			

		

		

			
				
常量：其值不能被改变的值变量：运行过程中，可以改变的，对程序编译连接时由编译系统给每一个变量名分配对应的内存地址。从变量中取值，实际上是通过变量名找到相应的内存地址，从该存储单元中读取数据。先定义后使用标识符：对变量、符号常量、函数、数组、类型等数据对象命名的有效字符序列；就是一个名字；只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。数据类型  基本类型     整型    ...

			
		

	



                

              
                



	

		

			

				
					
蓝桥杯一周夺奖冲刺计划-C语言链表篇

				
			

			

				

					qq_53283658的博客
				

				

					04-02
					
					1992
					
				

			

		

		

			
				
一.自我介绍

大家好，我是你们老朋友大鹏，还有一周的时间就要进行蓝桥杯的省赛了，而这比赛前的一周时间就显得非常关键，把握好这些时间，你可能直接会在省赛中大放光彩，关注我，这一周带着你夺奖冲刺。

二.什么是链表

链表是线性表的链式存取的数据结构，是一种链式存取的数据结构，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：数据域（数据元素的映象）+ 指针域（指示

			
		

	



                


  
              

                


	

		

			

				
					
用指针处理链表(二)

				
			

			

				

					office_lgirl的博客
				

				

					03-26
					
					728
					
				

			

		

		

			
				
4建立动态链表:所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据,并建立起前后相链的关系。

			
		

	





	

		

			

				
					
数据结构算法之链表指针LinkList

				
			

			

				

					weixin_41147796的博客
				

				

					06-04
					
					904
					
				

			

		

		

			
				
'''data: 节点保存的数据_next: 保存下一个节点对象'''链表中的基本要素① 结点(也可以叫节点或元素)，每一个结点有两个域；左边部份叫值域，用于存放用户数据右边叫指针域，一般是存储着到下一个元素的指针② head结点：head是一个特殊的结节，head结点永远指向第一个结点③ tail结点：tail结点也是一个特殊的结点，tail结点永远指向最后一个节点④ None：链表中最后一个结点指针域的指针指向None值，因也叫接地点，所以有些资料上用电气上的接地符号代表None。

			
		

	



		

			
		



	

		

			

				
					
数据结构-链表篇

					
最新发布

				
			

			

				

					weixin_68007995的博客
				

				

					08-14
					
					339
					
				

			

		

		

			
				
什么是链表，链表是一种通过指针串联在一起的数据结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针）链表的入口节点称为链表的头节点，也就是head。// 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数。

			
		

	





	

		

			

				
					
C语言指针链表

				
			

			

				

					公众号：风景邮递Yuan的博客
				

				

					03-23
					
					1806
					
				

			

		

		

			
				
链表是由若干个节点组成的，每个节点包含了一个数据元素和一个指向下一个节点的指针。因此，我们需要先定义一个链表节点结构体：```cint data;// 数据// 指向下一个节点的指针```

			
		

	





	

		

			

				
					
马兴150809305C语言的指针、链表的原理和各类操作

				
			

			

				

					weixin_33877092的博客
				

				

					05-17
					
					99
					
				

			

		

		

			
				
一、指针1、运用指针    什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。    根据出现的位置不同，操作符 * 既可以用来声明一个指针变量，也可以用作指针的...

			
		

	





	

		

			

				
					
链表、头指针、头结点

					
热门推荐

				
			

			

				

					Fisher的专栏
				

				

					12-22
					
					4万+
					
				

			

		

		

			
				
    图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针 指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。      图１ 线性链表的逻辑状态   有时在单链表的第一个结点之前附设一个结点，称之为头结点 。 头结点的数据域可以不存储任何信息，也可以存储如线性表长度等类的附加信息，头结点的指针域存储指向第一个结点的指针（即第一个元素结点

			
		

	





	

		

			

				
					
高质量C编程07-指针及链表

				
			

			

				

					
				

				

					05-13
					
					723
					
				

			

		

		

			
				
指针6个基本点
指针的使用
二级指针-指向指针的指针
多级指针-误区
用指针处理链表
链表
链表的定义
建立动态链表
指针在函数中出现的位置
函数指针
函数的定义
函数指针的使用
野指针
如何避免野指针产生

			
		

	





	

		

			

				
					
C语言数据结构期末复习版(持续更新中......)

				
			

			

				

					m0_63666616的博客
				

				

					06-12
					
					1191
					
				

			

		

		

			
				
失踪人口回归啦~ 我作为一名普通的大学生，坐牢数天，只为期末。两天速成的大物取得了7*分的好（不挂）成绩.jpg 上午刚考完的高数大概也不会挂，前两天考了通英和英语六级。就是说坐牢结束了，但没完全结束。==【数据结构与算法】==还得考，挑重点的来，那就浅浅复习一下吧~
PS:鉴于时间原因，主要是通过例题来复习。（1）对于顺序表，以下说法错误的是（ A）
A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址​
B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C.顺序表的

			
		

	





	

		

			

				
					
C语言课件（完整版）

				
			

			

				

					08-19
				

			

		

		

			
				
这份“C语言课件（完整版）”提供了全面的学习资源，专为C语言初学者设计，帮助他们逐步掌握这一强大工具的核心概念和技术。  首先，C语言的基础部分在第一章节中被介绍。这通常包括C语言的历史、基本语法结构、变量...

			
		

	





	

		

			

				
					
指针与链表

				
			

			

				

					04-21
				

			

		

		

			
				
简单的学习指针和链表，通过尾插法建立链表，实现对数据的查找、插入和删除。

			
		

	





	

		

			

				
					
如何在两个月之内掌握C++入门？

				
			

			

				

					Ahahaha___的博客
				

				

					08-25
					
					1357
					
				

			

		

		

			
				
C++是C的扩展（而C被列入了容易学习的语言），C++是一种通用编程语言，据说谷歌Chromium浏览器、微软一些应用程序，甚至摩根士丹利的金融建模都是用C++完成。就在之前Springboard平台选出了最容易学习和最难学的编程语言Top 5，其中C++是第一难学的语言。除此之外最重要的就是重视编程基础，这决定了你的编程之路能走多远。浙江大学 C++ 翁恺老师_哔哩哔哩_bilibili。

			
		

	





	

		

			

				
					
C语言简单复习(在力扣上刷题）【学习记录】

				
			

			

				

					m0_63355331的博客
				

				

					12-19
					
					1508
					
				

			

		

		

			
				
一长段时间没看过C语言了，所以现在重新上手练下题

			
		

	





	

		

			

				
					
C语言指针和链表操作

				
			

			

				

					风雨无阻
				

				

					06-08
					
					2465
					
				

			

		

		

			
				
C语言基础

			
		

	





	

		

			

				
					
C语言之指针与链表

				
			

			

				

					Serendipper_constancy的博客
				

				

					02-28
					
					2168
					
				

			

		

		

			
				
我们把数据类型分为基本数据类型与高级数据类型，基本数据类型中有：整数，浮点数，字符，指针，数组（已经定义好的），而高级数据类型：像结构体，共用体，枚举等。
链表与数组
相同点：
链表与数组都是按顺序存储若干个相同数据类型或相同成员的结构体
不同点：
●数组各个元素的空间必须连续，而链表个元素的空间不一定连续，可以分散存储在内存中。
●查找数组元素，只需要给出下标，而查找链表元素，需要根据链表的首节...

			
		

	





	

		

			

				
					
浅谈 C语言指针和链表 —— 2022/3/14

				
			

			

				

					weixin_51927215的博客
				

				

					03-14
					
					2108
					
				

			

		

		

			
				
指针和链表—— 指针—— 链表结构体声明链表节点构造创建链表的函数构造展示链表的函数构造插入链表元素的函数构造删除链表元素的函数构造查找链表元素的函数构造更新链表元素的函数
—— 指针

此模板浅淡了一点指针的知识（指针的类型，函数中的地址传递…）

#include <stdio.h>

/* 
	指针作为函数的形式参数,交换指针对应变量的值才能真正实现地址上的传递 
		e.g. int temp = *p1; *p1 = *p2; *p2 = temp;
	如果交换的是指针的地址,那么仍是

			
		

	





	

		

			

				
					
初学者入门C语言指针与链表

				
			

			

				

					zhyy-ang的博客
				

				

					04-28
					
					945
					
				

			

		

		

			
				
链表是一种数据结构，用于在内存中存储一系列元素。与数组不同，链表中的元素可以不必顺序存储，而是通过指针链接在一起。链表的最简单形式是单向链表，其中每个节点包含一个值和一个指向下一个节点的指针。int value;} Node;指针是一个变量，它存储了一个内存地址。通过指针，我们可以访问该内存地址中存储的数据。在C语言中，可以通过使用取地址运算符`&`获取变量的地址并使用解引用运算符`*`来访问该地址中存储的值。*a = *b;*b = temp;return 0;

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
Eric,会点编程

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值