数据结构双链表之(三)按值插入&&寻找&&求长度

最新推荐文章于 2024-10-18 09:21:42 发布

原创最新推荐文章于 2024-10-18 09:21:42 发布 · 410 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构

c语言学习专栏收录该内容

28 篇文章

订阅专栏

本文介绍了如何在双链表中实现按值插入节点、查找特定值的节点以及计算链表的长度。通过DList.h、DList.cpp和main.cpp三个文件的代码详细阐述了这些操作的实现过程，并展示了相应的运行结果。

文章目录

1. 思路
2. 代码
3. 结果

1. 思路

1.1 按值插入

在这里插入图片描述

1.2 寻找

在这里插入图片描述

1.3 求长度

返回size

2. 代码

2.1 DList.h

//按值插入
void insert_val(List *list, ElemType x);

//寻找
Node* find(List *list, ElemType x);

//长度
int length(List *list);

2.2 DList.cpp

void insert_val(List *list, ElemType x)
{
	Node *p = list->first->next;
	
	while(p->next != NULL && p->data < x)
	{
		p = p->next;
	}
	
	if(p->next == NULL && p->data < x)
	{
		push_back(list, x);
	}
	else
	{	
		Node *s = buynode(x);
		s->next = p->next;
		p->next->prior = s;
		p->next = s;
		s->prior = p;
		list->size++;
	}

}


Node* find(List *list, ElemType x)
{
	Node *p = list->first->next;
	while(p != NULL && p->data != x)
	{
		p = p->next;
	}
	if(p == NULL)
	{
		printf("链表中没有该值\n");	
		return NULL;
	}
	
	return p;
}

int length(List *list)
{
	return list->size;
}

2.3 main.cpp

case 6:
	printf("请输入要插入的值: ");
	scanf("%d", &Item);
	insert_val(&mylist, Item);
	break;
case 7:
	printf("请输入要查找的值: ");
	scanf("%d", &Item);
	p = find(&mylist, Item);
	printf("%d地址为: %p\n", Item, p);
	break;
case 8:
	printf("链表的长度为：%d\n", length(&mylist));
	break;