C语言用一级指针也能实现单链表

最新推荐文章于 2024-03-10 22:37:26 发布

weixin_40677431

最新推荐文章于 2024-03-10 22:37:26 发布

阅读量294

点赞数 1

文章标签： C语言单链表指针

本文链接：https://blog.csdn.net/weixin_40677431/article/details/82873293

版权

本文展示了如何使用一级指针在C语言中实现单链表的初始化、打印、尾部插入和删除操作。代码包括`linklist.h`、`linklist.c`和`maintest.c`三个部分，提供了完整的链表操作实例。尽管网络上常见使用二级指针处理单链表，但本文说明了一级指针同样能够胜任这一任务。

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

linklist.h
#pragma once

#include"stdlib.h"
typedef struct LinkNode
{
//数据域
char* data;
//指针域
struct LinkNode* next;
}LinkNode,linklist;
//初始化
LinkNode linklistInit();

//打印链表
void linklistPrint(LinkNode *head);

//尾插
LinkNodelinklistPushBack(LinkNode head, char* value);
//尾删
void linklistPopBack(LinkNode *head);
//销毁节点
void DestroyNode(LinkNode *node);

linklist.c
#include<stdio.h>
#include<stdlib.h>
#include"linklist.h"

LinkNode* linklistInit()
{
LinkNode* head = (LinkNode*)malloc(sizeof(LinkNode));
head->data = NULL;
head->next = NULL;
return head;
}
LinkNode* createnode(char* p)
{
if (p == NULL){ return NULL; }
LinkNode* tmpnode = (LinkNode*)malloc(sizeof(LinkNode));
t