单向不带头链表的使用

单向不带头链表的使用

链表的创建:

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);
	}
	
}
相关推荐
睡不醒的kun3 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
_OP_CHEN5 小时前
数据结构(C语言篇):(十二)实现顺序结构二叉树——堆
c语言·数据结构·算法·二叉树·学习笔记··顺序结构二叉树
cellurw7 小时前
EDID 数据结构解析与编辑工具:校验和计算、厂商/设备名编解码、物理地址读写、颜色与时序信息提取
数据结构
Pluchon8 小时前
硅基计划3.0 Map类&Set类
java·开发语言·数据结构·算法·哈希算法·散列表
重生之我是Java开发战士9 小时前
【数据结构】Java集合框架:List与ArrayList
java·数据结构·list
爱干饭的boy9 小时前
手写Spring底层机制的实现【初始化IOC容器+依赖注入+BeanPostProcesson机制+AOP】
java·数据结构·后端·算法·spring
躲在云朵里`10 小时前
Redis深度解析:核心数据结构、线程模型与高频面试题
数据结构·数据库·redis
wangwangblog12 小时前
LLVM 数据结构简介
开发语言·数据结构·c++
平平无奇。。。15 小时前
解密完全二叉树顺序存储之堆结构
c语言·数据结构·visual studio