链表的建立，增删改查初始化

最新推荐文章于 2022-03-14 16:21:38 发布

代号[K]

最新推荐文章于 2022-03-14 16:21:38 发布

阅读量232

点赞数

本文链接：https://blog.csdn.net/MPF1230/article/details/96435848

版权

本文详细探讨了链表的数据结构，特别关注如何进行初始化、插入、删除、修改和查询操作。链表中每个节点仅包含一个整型数据成员。通过头文件SList.h和实现文件SList.c，作者展示了具体的实现细节。

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

链表中的数据只添加了一个int型成员

链表的头文件声明

SList.h

#ifndef __SLIST_H_
#define __SLIST_H_

#include <stdio.h>
#include <stdlib.h>
typedef int SLTDataType;

typedef struct SListNode 
{
	SLTDataType data;
	struct SListNode* next;
}SListNode;

void SListInit(SListNode** phead);
void SListDestory(SListNode** phead);
SListNode* BuySListNode(SLTDataType x);
void SListPushFront(SListNode** phead, SLTDataType x);
void SListPopFront(SListNode** phead);
SListNode* SListFind(SListNode** phead, SLTDataType x);
// 在pos的后面进行插入
void SListInsertAfter(SListNode* pos, SLTDataType x);
// 在pos的前面进行插入
void SListEraseAfter(SListNode* pos);
void SListRemove(SListNode** phead, SLTDataType x);
void SListRemoveAll(SListNode** phead, SLTDataType x);
void SListPrint(SListNode* plist);

void SListReverse(SListNode** phead);
void SListReverse2(SListNode** phead);
void TestSList();


#endif

头文件实现

SList.c

#include "SList.h"

void SListInit(SListNode** phead){
	*phead = (SListNode*)malloc(sizeof(SListNode));
	*phead = NULL;
}

SListNode* BuySListNode(SLTDataType x){
	SListNode* temp = (SListNode*)malloc(sizeof(SListNode));
	temp->data = x;
	temp->next = NULL;
	return temp;
}

void SListPushFront(SListNode** phead, SLTDataType x){
	SListNode* temp = BuySListNode(x);
	temp->next = *phead;
	*phead = temp;

}

void SListPrint(SListNode* plist){
	SListNode* temp = plist;
	for (; temp; temp = temp->next){
		printf("%d->", temp->data);
	}
	printf("NULL\n");
}

void SListPopFront(SListNode** phead){
	SListNode* temp = (*phead)->next;
	free(*phead);
	*phead = temp;
}

SListNode* SListFind(SListNode** phead, SLTDataType x){
	SListNode* temp = *phead;
	for (; temp; temp = temp->next){
		if (temp->data == x){
			return temp;
		}
	}
	return NULL;
	
}

void SListInsertAfter(SListNode* pos, SLTDataType x){
	SListNode* temp = BuySListNode(x);
	//temp->data = x;
	temp->next = pos->next;
	pos->next = temp;

}
void SListEraseAfter(SListNode* pos){
	SListNode* temp = pos ->next;
	if (temp->next == NULL){
		return;
	}
	pos->next = temp->next;
	free(temp); 
	
}
void SListRemove(SListNode** phead, SLTDataType x){
	if ((*phead)->data == x){
		SListPopFront(phead);
	}
	SListNode* temp = *phead;
	for (; temp->next; temp = temp->next){
		if (temp->next->data == x){
			SListEraseAfter(temp);
			return;
		}
	}
}

void SListRemoveAll(SListNode** phead, SLTDataType x){
	SListNode* temp = *phead;
	if (*phead == NULL){
		return;
	}
	if ((*phead)->data == x){
		SListPopFront(phead);
	}
	for (; temp->next; ){
		if (temp->next->data == x){
			SListEraseAfter(temp);
		}
		else{
			temp = temp->next;
		}
	}
	return;
}