c实现无头结点单链表

最新推荐文章于 2022-04-01 17:39:24 发布

rzzrwjh

最新推荐文章于 2022-04-01 17:39:24 发布

阅读量591

点赞数

文章标签： c语言单链表

本文链接：https://blog.csdn.net/rzzrwjh/article/details/73554619

版权

本文详细介绍了如何使用C语言创建并操作一个无头结点的单链表，包括头文件的定义、程序实现的具体步骤以及测试文件的编写，旨在帮助读者深入理解单链表的数据结构和操作技巧。

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

头文件

#ifndef __LINKLIST_H__
#define __LINKLIST_H__


#include <stdio.h>
#include <assert.h>
#include <string.h>
#include <malloc.h>

typedef int DataType;

typedef struct Node
{
	DataType _data;
	struct Node* _next;
}Node,*pNode,*pList;



void InitLinkList(pList* pplist);//初始化
void DestroyList(pList* pplist);//销毁单链表
void Display(pList plist);//遍历单链表

void PushBack(pList* pplist, DataType x);//尾插
void PopBack(pList* pplist);//尾删

void PushFront(pList* pplist, DataType x);//头插
void PopFront(pList* pplist);//头删

pNode Find(pList plist, DataType x);//查找元素的位置

void Insert(pList* pplist, pNode pos, DataType x);//指定位置插入
void Erase(pList* pplist, pNode pos);//指定位置删除

void Remove(pList* pplist, DataType x);//删除指定的元素
void RemoveAll(pList* pplist, DataType x);//删除指定元素的所有

void Sort(pList* pplist);//单向链表的排序
#endif

程序实现文件

#include "linklist.h"

void InitLinkList(pList* pplist)
{
	assert(pplist);
	*pplist = NULL;
}


void DestroyList(pList* pplist)
{
	pNode cur = NULL;
	pNode del = NULL;
	assert(pplist);
	cur = *pplist;
	while(cur)
	{
		del = cur;
		cur = cur->_next;
		free(del);
	}
	free(cur);
	*pplist = NULL;
}



void PushBack(pList* pplist, DataType x)
{
	pNode cur = NULL;
	pNode newnode = NULL;
	assert(pplist);
	cur = *pplist;
	newnode = (pNode)malloc(sizeof(Node));
	newnode->_data