单向不带头链表的使用

单向不带头链表的使用

链表的创建:

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);
	}
	
}
相关推荐
武文斌772 分钟前
嵌入式——数据结构:基础知识和链表①
数据结构
神器阿龙2 小时前
排序算法-冒泡排序
数据结构·算法·排序算法
九章数学体系2 小时前
九章数学体系:打破“吃苦悖论”,重构学习真谛
数据结构·学习·算法·数学建模·拓扑学
一川月白7093 小时前
数据结构---概念、数据与数据之间的关系(逻辑结构、物理结构)、基本功能、数据结构内容、单向链表(该奶奶、对象、应用)
c语言·数据结构·算法·哈希算法·单向链表·数据关系
闪电麦坤953 小时前
数据结构:链表(Linked List)
数据结构·链表
东东最爱敲键盘5 小时前
数据结构: 双向链表
数据结构
云泽80814 小时前
数据结构前篇 - 深入解析数据结构之复杂度
c语言·开发语言·数据结构
逝雪Yuki14 小时前
数据结构与算法——字典(前缀)树的实现
数据结构·c++·字典树·前缀树·左程云
技术思考者15 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
熬了夜的程序员16 小时前
【华为机试】34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·华为od·华为·面试·golang