C++ 双链表的基本操作

最新推荐文章于 2022-11-04 14:06:53 发布

王沫沫

最新推荐文章于 2022-11-04 14:06:53 发布

阅读量803

点赞数

分类专栏：面试

本文链接：https://blog.csdn.net/wangqiaozhi/article/details/17916021

版权

本文介绍了C++中双链表的基本操作，特别适合编程初学者和面试准备者。通过实际代码演示，帮助理解双链表的插入、删除等操作，并在VC6.0环境下进行了调试验证。

摘要由CSDN通过智能技术生成

在笔试面试过程中遇到的比较难一点点的编程，双链表就是其中之一了。对于缺少编程经验的同学而言更是如此，止步于这里大有人在。虽然我比较幸运没有遇到这样的问题，但是为了以防万一，或者说加深一下自己的印象，还是动手写了一把。以下就将我在VC6.0上调试通过的代码。

#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
#include <string>
using namespace std;

typedef struct DoubleLinkList
{
	int data;
	struct DoubleLinkList *prior,*next;
}DLLNode;

int n = 5;//双向链表的长度

DLLNode *creatDLL(int n)//创建双向链表
{
	cout<<"输入双向链表元素的个数："<<n<<endl;
	DLLNode *head ;//= new DLLNode;
	DLLNode *ptr;
	head=(DLLNode *)malloc(sizeof(DLLNode));
	if (head == NULL)
	{
		cout<<"can not find space!"<<endl;
		return 0;
	}
	head->next = NULL;
	head->prior = NULL;
	ptr = head;
	for (int i = 1;i<=n;i++)//输入一个则依次向后创建一个节点，最后一个节点的next为NULL
	{
		DLLNode *inset;
		inset = (DLLNode *)mallo