【041】单链表创建、插入、删除、遍历，打印

内核之道

已于 2022-04-12 20:05:17 修改

阅读量933

点赞数

分类专栏： ▲ 数据结构&算法文章标签：单链表创建单链表删除

于 2017-04-18 16:33:19 首次发布

本文链接：https://blog.csdn.net/lixiaogang_theanswer/article/details/70229868

版权

▲ 数据结构&算法专栏收录该内容

45 篇文章 87 订阅 ¥19.90 ¥99.00

订阅专栏

本文详细介绍了如何进行单链表的创建、节点插入、删除及遍历操作，通过实例解析关键步骤，帮助理解链表数据结构的基本操作。

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

/****SLIST.h****/

#pragma  once
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define true 1
#define false 0
typedef int ElemType;
typedef struct Node
	{
	ElemType id;		//数据域
	struct Node *next;	//指针域
	}SLIST;


/****创建头节点，链表的头结点地址由函数值返回****/
SLIST *SListCreat();

/****遍历节点****/
//顺序输出单向链表各项结点数据域中的内容
void SListPrint(SLIST *pHead);

/****在值为x的结点前，插入值为y的结点****/
/****若值为x的结点不存在，则插在表尾****/
int SListNodeInsert(SLIST *pHead, int x, int y);

/****删除第一个值为x的结点****/
void SListNodeDel(SLIST *pHead, int x);

/****释放所有节点****/
void SListDestroy(SLIST *pHead);




/****SLIST.c****/
#include "SLISH.h"

/****创建头节点，链表的头结点地址由函数值返回***/
SLIST *SListCreat()
	{
	SLIST *head= NULL,*pCur= NULL,*pData= NULL;
	ElemType data;

了解本专栏