数据结构C语言版--单链表的基本功能实现

最新推荐文章于 2025-12-01 18:13:34 发布

原创

最新推荐文章于 2025-12-01 18:13:34 发布 · 2.7k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单链表

本文详细介绍了如何使用C语言实现单链表的基本功能，包括创建、插入、删除和遍历节点等操作，深入理解数据结构中的单链表概念。

/*
* 构造一个链式存储的线性表(当输入9999时，结束构造过程)，然后输出该线性表
* 并统计该线性链表的长度 。
*注：new和delete是C++的运算符
    malloc和free是C++/C的标准库函数 
*/ 
#include<stdio.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//单链表的存储结构 
struct LinkNode{
    int data;                   //节点的数据域 
    struct LinkNode *next;      //节点的指针域 
}; 

//1.打印输出，链表的数据，其中链表指向头节点 
void print(LinkNode *L){
    LinkNode *p;        //定义一个指针变量p 
    p = L->next;        //使p指向链表L的第一个数据 
    while(p != 0){
        printf("%d、",p->data);
        p = p->next;    //指针后移 
    }
    printf("\n");       //换行 
}

//2.链表长度
int Length_LinkList(LinkNode *L){
    LinkNode *p;                    //定义一个指针变量 
    int len = 0;                    //  定义一个计数器，计算节点个数 
    p = L->next;                    //指针P指向链表的第一个节点 
    while(p != NULL){
        len++ ;     
        p = p->next;                //指针后移，即指向当前节点的后继节点 
    }
    return len;                     //返回链表长度 
} 

//3.按位置查找，单链表中寻找第i个元素，返回指向第i个节点的指针
LinkNode* FindI_LinkNode(LinkNode *L,int i){
    LinkNode *p;        //定义指针变量 
    int j = 1;          //定义计数器 
    p = L->next;        //让p指向头节点 
    while(j < i){