创建双向链表

左左右右620

于 2021-08-09 22:56:40 发布

阅读量1.2k

点赞数 1

文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_59978514/article/details/119548612

版权

这篇博客介绍了如何用C++创建双向链表，包括插入数据、删除指定节点的功能，并展示了具体的操作过程和输出结果。通过示例代码详细阐述了双向链表的数据结构及其操作方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

创建一个双向链表，并将这个链表中的数据输出在窗体上，输入要查找的学生姓名，将查找的姓名

从链表中删除，并显示删除后的链表。

算法分析

引用头文件

#include <stdio.h>
#include <malloc.h>
#include <string.h>

声明结构体类型

typedef struct MyStruct
{
char name[20];
struct MyStruct *prior,*next;
}stud;

自定义creat(),实现创建一个双向链表，将此函数定义为指针类型，使其返回值为指针值，返回值指向一个struct Mystruct类型数据，实际上返回链表的头指针。代码如下：

stud *create(int n)
{
	stud *p, *h, *s;
	int i;
	h = (stud*)malloc(sizeof(stud));
	h->name[0] = '\0';
	h->prior = NULL;
	h->next = NULL;
	p = h;
	for (i = 0; i < n; i++)
	{
		s = (stud*)malloc(sizeof(stud));
		p->next = s;
		printf("输入第%d个学后的姓名：",i + 1);
		scanf_s("%s", s->name,20);
		s->

最低0.47元/天解锁文章