单向不带头链表的使用

单向不带头链表的使用

链表的创建:

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);
	}
	
}
相关推荐
学不动CV了17 分钟前
ARM单片机OTA解析(二)
arm开发·数据结构·stm32·单片机·嵌入式硬件
kk在加油33 分钟前
Redis基础数据结构
数据结构·数据库·redis
IT永勇1 小时前
数据结构-栈
c语言·数据结构·嵌入式开发
Aczone281 小时前
嵌入式 数据结构学习 (六) 树、哈希表与内核链表
数据结构·学习·算法
定偶1 小时前
进制转换小题
c语言·开发语言·数据结构·算法
R_AirMan3 小时前
深入浅出Redis:一文掌握Redis底层数据结构与实现原理
java·数据结构·数据库·redis
科大饭桶5 小时前
数据结构自学Day5--链表知识总结
数据结构·算法·leetcode·链表·c
小高Baby@5 小时前
map数据结构在Golang中是无序的,并且键值对的查找效率较高的原因
数据结构
北风toto5 小时前
python学习DataFrame数据结构
数据结构·python·学习
YuTaoShao7 小时前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表