链表的初始化、遍历、删除、插入、判断是否为空、求长度 C语言实现

最新推荐文章于 2022-12-03 20:38:50 发布

Unity探路者

最新推荐文章于 2022-12-03 20:38:50 发布

阅读量2.3k

点赞数 2

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_36029999/article/details/78316141

版权

本文详细介绍了如何使用C语言实现链表的初始化、遍历、删除节点、插入节点以及判断链表是否为空和求链表长度的方法。通过对链表基本操作的理解和实践，有助于提升数据结构能力。

摘要由CSDN通过智能技术生成

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

typedef struct Node
{
    int data;
    struct Node *PNext;
} NODE,*PNODE;

PNODE Init();
void Traverse(PNODE pHead);
bool Insert(PNODE pHead,int pos,int val);
bool Delete(PNODE pHead,int pos);
bool IsEmpty(PNODE pHead);
int GetLength(PNODE pHead);

int main()
{
    PNODE pHead;
    pHead = Init();
    Insert(pHead,3,666);
    Traverse(pHead);
    Delete(pHead,3);
    Traverse(pHead);

    return 0;
}

初始化：

PNODE Init()
{
    int length;
    int i;
    int val;

    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if(pHead==NULL)
    {
        printf("内存分配失败，程序退出！\n");
        exit(-1);
    }
    pHead->PNext = NULL;

    printf("请输入链表的长度：");
    scanf("%d",&le