ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

数据结构双链表之(一)初始化&&尾插&&显示表

2021-05-15 19:33:15  阅读:147  来源: 互联网

标签:Node List list 表之 DList && printf 双链 NULL


文章目录

1. 思路

1.1 初始化

在这里插入图片描述
与单链表的区别在于:双链表节点中有一个前向节点。

1.2 尾插

在这里插入图片描述在这里插入图片描述

1.3 显示表

在这里插入图片描述

2. 代码

2.1 DList.h

#ifndef _DList_H_
#define _DList_H_

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

typedef int ElemType;

typedef struct Node
{
	ElemType data;
	struct Node *next;
	struct Node *prio;
}Node, *pNode;

typedef struct List
{
	pNode first;
	pNode last;
	int   size;
}List;

//初始化双链表
void InitDList(List *list);

//显示表
void show(List *list);

//尾插
void push_back(List *list, ElemType x);

#endif //_DList_H_

2.2 DList.cpp

#include "DList.h"

void InitDList(List *list)
{
	Node *s = (Node *)malloc(sizeof(Node));
	assert(s != NULL);
	list->first = list->last = s;
	list->last->next = NULL;
	list->first->prio = NULL;
	list->size = 0;	
}

Node* buynode(ElemType x)
{
	Node *s = (Node *)malloc(sizeof(Node));
	assert(s != NULL);
	s->data  = x;
	s->prio  = NULL;
	s->next  = NULL;
	return s;
}

void push_back(List *list, ElemType x)
{
	Node *s = buynode(x);
	s->prio = list->last;
	list->last->next = s;
	
	list->last = s;
	list->size++;
}

void show(List *list)
{
	Node *s = list->first->next;
	while(s != NULL)
	{
		printf("%d<->", s->data);
		s = s->next; 
	}
	printf("NULL\n");
}

2.3 main.cpp

#include "DList.h"

int main()
{
	List mylist;
	InitDList(&mylist);
	
	ElemType Item;
	int select = 1;
	while(select)
	{
		printf("*********************************\n");
		printf("* [1] push_back  [2] push_front *\n");
		printf("* [3] show_list  [4] pop_back   *\n");
		printf("* [5] pop_front  [6] insert_val *\n");
		printf("* [7] find       [8] length     *\n");
		printf("* [9] delete_val [10] sort      *\n");
		printf("* [11] resver    [12] clear     *\n");
		printf("* [13] destroy   [0] quit       *\n");
		printf("*********************************\n");
		printf("请选择:>");
		scanf("%d", &select);
		
		switch(select)
		{
			case 1:
				printf("请输入要插入的数据(-1结束):");
				while(scanf("%d",&Item), Item != -1)
				{
					push_back(&mylist, Item);
			       	}
				break;			
			case 2:			
				//printf("请输入要插入的数据(-1结束):");
				//while(scanf("%d",&Item), Item != -1)
				//{
				//	push_front(&mylist, Item);
				//}
				break;
			case 3:
				show(&mylist);
				break;
			case 4:
				//pop_back(&mylist);
				break;
			case 5:
 				//pop_front(&mylist);
				break;
			default:
				break;
		}
	}
	return 0;
}

3. 结果

在这里插入图片描述

总结

继续干。

标签:Node,List,list,表之,DList,&&,printf,双链,NULL
来源: https://blog.csdn.net/YL950305/article/details/116855596

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有