水一篇
如果代码有错,可以在评论区留言,博主会及时修改
目录
.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLTDataType;//使用int类型暂定为链表存的数据
typedef struct SListNode
{
SLTDataType data;
struct SListNode* next;
}SLTNode, * pSLTNode;
void SLTPrint(SLTNode** pphead);
//头部插入删除/尾部插入删除
void SLTPushBack(SLTNode** pphead, SLTDataType x);
void SLTPushFront(SLTNode** pphead, SLTDataType x);
void SLTPopBack(SLTNode** pphead);
void SLTPopFront(SLTNode** pphead);
//查找
SLTNode* SLTFind(SLTNode** pphead, SLTDataType x);
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);
//销毁链表
void SListDesTroy(SLTNode** pphead);
.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"SLinkList.h"
//打印
void SLTPrint(SLTNode** pphead)//SLTDataType改了(即链表存的data类型改了就不起作用了)
{
assert(pphead);
assert(*pphead);
SLTNode* ps = *pphead;
while (ps != NULL) {
printf("%d->", ps->data);
ps = ps->next;
}
printf("\n");
}
//malloc
SLTNode* MallocNode(SLTDataType x)
{
SLTNode* p1 = (SLTNode*)malloc(sizeof(SLTNode));
if (p1 == NULL) {
perror("MallocNewNodeError:");
exit(1);
}
else {
p1->data = x;
p1->next = NULL;
}
return p1;
}
//头部插入删除/尾部插入删除
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{
assert(pphead);
if (*pphead == NULL) {
*pphead = MallocNode(x);
return;
}
SLTNode* ps = *pphead;
while (ps->next != NULL) {
ps = ps->next;
}
ps->next = MallocNode(x);
}
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{
assert(pphead);
if (*pphead == NULL) {
*pphead = MallocNode(x);
return;
}
SLTNode* ps = MallocNode(x);
ps->next = *pphead;
*pphead = ps;
}
void SLTPopBack(SLTNode** pphead)
{
assert(pphead);
if (*pphead == NULL) {
return;
}
SLTNode* ps = *pphead;
while (ps->next->next != NULL) {
ps = ps->next;
}
free(ps->next);
ps->next = NULL;
}
void SLTPopFront(SLTNode** pphead)
{
assert(pphead);
if (*pphead == NULL) {
return;
}
SLTNode* ps = *pphead;
*pphead = (*pphead)->next;
free(ps);
}
//查找
SLTNode* SLTFind(SLTNode** pphead, SLTDataType x)
{
assert(pphead);
//情况1
if (*pphead == NULL) {
return NULL;
}
//情况2(找到和找不到)
SLTNode* ps = *pphead;
while (ps) {
if (ps->data == x) {
return ps;
}
ps = ps->next;
}
return NULL;
}
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
assert(pphead);
assert(*pphead);
assert(pos);
//情况一
if (*pphead == pos) {
SLTPushFront(pphead, x);
return;
}
//情况二(找到和找不到)
SLTNode* ps = *pphead;
while (ps->next != pos && ps != NULL) {
ps = ps->next;
}
if (ps == NULL) {
printf("SLTInsert:找不到指定位置pos:\n");
return;
}
ps->next = MallocNode(x);
ps->next->next = pos;
}
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{
assert(pphead);
assert(*pphead);
assert(pos);
//情况一
if (*pphead == pos) {
SLTPopFront(pphead);
return;
}
//情况二(找到删掉,找不到退出)
SLTNode* ps = *pphead;
while (ps->next != pos && ps != NULL) {
ps = ps->next;
}
if (ps == NULL) {
printf("SLTErase:未能找到,退出删除\n");
return;
}
if (pos->next == NULL) {
free(pos);
ps->next = NULL;
return;
}
else {
ps->next = pos->next;
free(pos);
}
}
//在指定位置之后插入数据(请确保pos是链表上的节点指针)
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{
assert(pos);
//两种情况没区别,多加个判断可能少开个指针的空间,不改了
if (pos->next == NULL) {
pos->next = MallocNode(x);
return;
}
else {
SLTNode* ptmp = pos->next;
pos->next = MallocNode(x);
pos->next->next = ptmp;
}
}
//删除pos之后的节点(请确保pos是链表上的节点指针)
void SLTEraseAfter(SLTNode* pos)
{
assert(pos);
if (pos->next == NULL) {
return;
}
else if (pos->next->next == NULL) {
free(pos->next);
pos->next = NULL;
}
else {
SLTNode* ptmp = pos->next->next;
free(pos->next);
pos->next = ptmp;
}
}
//销毁链表
void SListDesTroy(SLTNode** pphead)
{
assert(pphead);
assert(*pphead);
SLTNode* ps = NULL;
while (*pphead) {
ps = (*pphead)->next;
free(*pphead);
*pphead = ps;
}
}
test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"SLinkList.h"
//测试头尾插删
void test01()
{
SLTNode* ps = NULL;
SLTPushBack(&ps, 1);
SLTPrint(&ps);
SLTPushBack(&ps, 2);
SLTPrint(&ps);
SLTPushFront(&ps, 3);
SLTPrint(&ps);
SLTPushFront(&ps, 4);
SLTPrint(&ps);
SLTPopBack(&ps);
SLTPrint(&ps);
SLTPopFront(&ps);
SLTPrint(&ps);
}
//测试find和erase,insert
void test02()
{
SLTNode* ps = NULL;
SLTPushFront(&ps, 1);
SLTPushFront(&ps, 2);
SLTPushFront(&ps, 3);
SLTPushFront(&ps, 4);
SLTPrint(&ps);
SLTNode* ptmp = SLTFind(&ps, 4);
SLTInsert(&ps, ptmp, 8);
SLTPrint(&ps);
ptmp = SLTFind(&ps, 1);
SLTInsert(&ps, ptmp, 8);
SLTPrint(&ps);
//SLTErase(&ps, ptmp);
//SLTPrint(&ps);
//ptmp = SLTFind(&ps, 1);
//SLTErase(&ps, ptmp);
//SLTPrint(&ps);
//ptmp = SLTFind(&ps, 2);
//SLTErase(&ps, ptmp);
//SLTPrint(&ps);
}
//测试EraseAfter,insertAfter
void test03()
{
SLTNode* ps = NULL;
SLTPushFront(&ps, 1);
SLTPushFront(&ps, 2);
SLTPushFront(&ps, 3);
SLTPushFront(&ps, 4);
SLTPrint(&ps);
//SLTNode* ptmp = SLTFind(&ps, 1);
//SLTInsertAfter(ptmp, 8);
//SLTPrint(&ps);
//ptmp = SLTFind(&ps, 4);
//SLTInsertAfter(ptmp, 8);
//SLTPrint(&ps);
SLTNode* ptmp = SLTFind(&ps, 4);
SLTEraseAfter(ptmp);
SLTPrint(&ps);
ptmp = SLTFind(&ps, 1);
SLTEraseAfter(ptmp);
SLTPrint(&ps);
SListDesTroy(&ps);
}
int main()
{
//test01();
//test02();
test03();
return 0;
}