C语言数据结构之单链表的查找和建立

单链表的查找

其实在单链表的插入和删除中,我们已经使用过单链表的查找方法,因为插入和删除的前提都是先找到对应的结点,所以这里就不再多解释

按位查找

GetElem(L, i):按位查找操作。获取表 L 中第 i 个位置的元素的值

//按位查找
LNode * GetElem(LinkList L, int i) {
	if (i < 0) return false;

	LNode *p;	//指针p指向当前扫描到的结点
	int j = 0;	//当前p指向的是第几个结点
	p = L;	//L指向头结点,头结点是第 0 个结点

	//循环找到第 i-1 个结点
	while (p != NULL && j < i) {
	p = p->next;
	j++;
	}
	return p;
}

按值查找

LocateElem(L, e):按值查找操作。在表 L 中查找具有给定关键字值的元素

//按值查找
LNode * LocateElem(LinkList L, ElemType e) {
 LNode *p = L->next;
 //从第1个结点开始查找数据域为e的结点
 while (p && p->data != e) {
 p = p->next;
 }
 return p;

单链表的建立

如果给你很多个数据元素(ElemType),要把它们存到一个单链表里面,怎么操作呢?

第一步:初始化一个单链表

第二步:每次取一个数据元素,插入到表尾/表头

尾插法

算法步骤:

1.创建一个只有头结点的空链表

2.尾指针 r 初始化,指向头结点

3.接收用户输入的值,判断是否结束插入,不结束则插入表中

  • 创建新结点 *s
  • 将用户输入的值赋给新节点 *s 的数据域
  • 将新节点 *s 插入到尾结点 *r 之后
  • 尾指针 r 指向新的尾结点 *s
  • 用户继续输入
//尾插法建立单链表
LinkList List_TailInsert(LinkList &L) {
 int x; //假设ElemType为整型 
 L = (LinkList)malloc(sizeof(LNode)); //建立头结点
 LNode *s, *r = L; //r为表尾指针
 scanf("%d", &x); //输入结点的值
 while (x != 9999) { //输入9999表示结束
 s = (LNode *)malloc(sizeof(LNode));
 s->data = x;
 r->next = s;
 r = s; //r指向新的表尾结点
 scanf("%d", &x);
 }
 r->next = NULL; //尾结点指针置空
 return L;
}

头插法建立单链表

算法步骤:

1.创建一个只有头结点的空链表

2.接收用户输入的值,判断是否结束插入,不结束则插入表中

  • 创建新结点 *s
  • 将用户输入的值赋给新节点 *s 的数据域
  • 将新节点 *s 插入到头结点之后
  • 用户继续输入
//头插法建立单链表
LinkList List_HeadInsert(LinkList &L) {
 LNode *s;
 int x; //假设ElemType为整型 
 L = (LinkList)malloc(sizeof(LNode)); //建立头结点
 L->next = NULL;
 scanf("%d", &x); //输入结点的值
 while (x != 9999) { //输入9999表示结束
 s = (LNode *)malloc(sizeof(LNode));
 s->data = x;
 s->next = L->next;
 L->next = s;
 scanf("%d", &x);
 }
 return L;
}

记得 L->next = NULL; 这一句不能漏了,不然会出问题

作者:程序喵正在路上原文地址:https://blog.csdn.net/weixin_62511863/article/details/126981080

%s 个评论

要回复文章请先登录注册