单向不带头链表的使用

单向不带头链表的使用

链表的创建:

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);
	}
	
}
相关推荐
WIN赢24 分钟前
【二叉树的递归算法与层序遍历算法】
数据结构
Zzzzmo_1 小时前
【Java】杨辉三角、洗牌算法
java·数据结构·算法
岑梓铭2 小时前
《考研408数据结构》第四章(串和串的算法)复习笔记
数据结构·笔记·考研·算法
胖咕噜的稞达鸭4 小时前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现
数据结构·c++·算法·链表·list
暴力求解5 小时前
数据结构---栈和队列详解(下)
数据结构
jinmo_C++5 小时前
数据结构_哈夫曼编码(Huffman)完整指南:从原理到实现,附考研真题详解
数据结构·考研
那我掉的头发算什么5 小时前
【数据结构】优先级队列(堆)
java·开发语言·数据结构·链表·idea
如竟没有火炬6 小时前
LRU缓存——双向链表+哈希表
数据结构·python·算法·leetcode·链表·缓存
爱吃生蚝的于勒7 小时前
【Linux】零基础学会Linux之权限
linux·运维·服务器·数据结构·git·算法·github
爱编程的化学家8 小时前
代码随想录算法训练营第27天 -- 动态规划1 || 509.斐波那契数列 / 70.爬楼梯 / 746.使用最小花费爬楼梯
数据结构·c++·算法·leetcode·动态规划·代码随想录