单向不带头链表的使用

单向不带头链表的使用

链表的创建:

cpp 复制代码
typedef struct LNode {
	SLDataType data;
	struct LNode* next;
}LNode,*LinkList;

按位查找

cpp 复制代码
LNode* GetElem(LinkList L, int i) {
	int j = 1;
	LNode* p = L->next;
	if (i < 0)
		return NULL;
	if (i == 0)
		return L;
	while (p && j < i) {
		p = p->next;
		j++;
	}
	return p;
}

后插(将值为x的元素插入到第i个位置)

cpp 复制代码
p=GetElen(L,i-1);
s->next=p->next;
p->next=s;

前插操作

cpp 复制代码
s->next=p->next;
p->next=s;
tmp=p->data;
p->data=s->data;
s->data=tmp;

按值查找

cpp 复制代码
LNode* LocateElem(LinkList l, SLDataType e) {
	LNode* p = l->next;
	while (p && p->data != e) {
		p = p->next;
	}
	return p;
}

画图时应先画物理结构图在画逻辑结构图

链表的头插

cpp 复制代码
//尾插
void SListPushBack(SLTNode** pphead, SLDataType x);
cpp 复制代码
void SListPushBack(SLTNode** pphead, SLDataType x) {

	SLTNode* newnode = BuySListNode(x);
	
	if (*pphead == NULL) {
		*pphead = newnode;
	}
	else {
		//找尾结点的指针
		SLTNode* tail = *pphead;
		while (tail->next) {
			tail = tail->next;
		}
		//将尾结点链接到新的结点
		tail->next = newnode;
	}
}

链表的尾插

cpp 复制代码
void SListPushFront(SLTNode** pphead, SLDataType x) {
	SLTNode* newnode = BuySListNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}

链表的头删

cpp 复制代码
//头删
void SListPopFront(SLTNode** pphead);
cpp 复制代码
void SListPopFront(SLTNode** pphead)
{
	SLTNode* next = (*pphead)->next;
	free(*pphead);
	*pphead = next;
}

链表的尾删

cpp 复制代码
//尾删
void SListPopBack(SLTNode** pphead);
cpp 复制代码
void SListPopBack(SLTNode** pphead)
{
	//链表为空
	if (*pphead = NULL) {
		return;
	}
	//只有一个结点
	else if (*pphead) {
		free(*pphead);
		*pphead = NULL;
	}
	else {
		SLTNode* prev = NULL;
		SLTNode* tail = *pphead;
		while (tail->next) {
			prev = tail;
			tail = tail->next;
		}
		free(tail);
		prev->next = NULL;
	}
	
}

链表的结点查找

cpp 复制代码
SLTNode* SListFind(SLTNode* phead, SLDataType x);
cpp 复制代码
SLTNode* SListFind(SLTNode* phead, SLDataType x)
{
	SLTNode* cur=phead;
	while (cur) {
		if (cur->data == x) {
             return cur;
		}
        cur = cur->next;
	}
	return NULL;
}

结点的创建

cpp 复制代码
SLTNode* BuySListNode(SLDataType x) {
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	newnode->data = x;
	newnode->next = NULL;
	return newnode;
}

在pos的前面插入x

cpp 复制代码
//在pos的前面插入x
void SListInsert(SLTNode** pphead,SLTNode* pos, SLDataType x);
cpp 复制代码
void SListInsert(SLTNode** pphead, SLTNode* pos, SLDataType x) {
	if (pos == *pphead) {
		SListPushFront(pphead, x);
	}
	else {
		SLTNode* newnode = BuySListNode(x);
		SLTNode* prev = *pphead;
		while (prev->next != pos) {
			prev = prev->next;
		}
		prev->next = newnode;
		newnode->next = pos;
	}
}

删除pos位置的值

cpp 复制代码
void SListErase(SLTNode** pphead, SLTNode* pos) {
	if (pos = *pphead) {
		SListPopFront(pphead);
	}
	else {
		SLTNode* prev = *pphead;
		while (prev->next != pos) {
			prev = prev->next;
		}
		prev->next = pos->next;
		free(pos);
	}
	
}
相关推荐
Vect__4 小时前
链表漫游指南:C++ 指针操作的艺术与实践
数据结构·c++·链表
古译汉书4 小时前
蓝桥杯算法之基础知识(2)——Python赛道
数据结构·python·算法·蓝桥杯
.Vcoistnt5 小时前
Codeforces Round 1043 (Div. 3)(A-E)
数据结构·算法
野犬寒鸦5 小时前
力扣hot100:搜索二维矩阵与在排序数组中查找元素的第一个和最后一个位置(74,34)
java·数据结构·算法·leetcode·list
啊吧怪不啊吧12 小时前
C++之list类的代码及其逻辑详解 (中)
开发语言·数据结构·c++·list
楼田莉子13 小时前
C++算法学习专题:滑动窗口
开发语言·数据结构·c++·学习·算法·leetcode
zh_xuan14 小时前
LeeCode 40.组合总和II
c语言·数据结构·算法
wangluoqi15 小时前
c++ 数据结构-并查集、ST表 小总结
数据结构·c++
小马学嵌入式~1 天前
数据结构:队列 二叉树
c语言·开发语言·数据结构·算法
省四收割者1 天前
Go语言入门(10)-数组
数据结构·经验分享·笔记·vscode·算法·golang