//?shiyan2.cpp?:?此文件包含?“main“?函數(shù)。程序執(zhí)行將在此處開始并結(jié)束。
//

#include?“pch.h“
#include?
#include?
#include?
#include?
#include?
using?namespace?std;

typedef?char?DataType;

typedef?struct?DListNode
{
	DataType?data;?//?數(shù)據(jù)
	struct?DListNode?*?pPrev;?//?指向上一個(gè)結(jié)點(diǎn)
	struct?DListNode?*?pNext;?//?指向下一個(gè)結(jié)點(diǎn)
}DListNode?*pDListNode;


//創(chuàng)建新結(jié)點(diǎn)
static?pDListNode?CreateNewNode（DataType?data）
{
	pDListNode?pNewNode?=?（pDListNode）malloc（sizeof（DListNode））;

	if?（NULL?==?pNewNode）
	{
		perror（“內(nèi)存分配失敗！\n“）;
		exit（-1）;
	}
	else
	{
		pNewNode->data?=?data;
		pNewNode->pPrev?=?NULL;
		pNewNode->pNext?=?NULL;
	}

	return?pNewNode;
}

//帶頭結(jié)點(diǎn)的雙向鏈表的初始化
void?DListInit（pDListNode?*?pHead）
{
	int?no_data?=?0;

	assert（NULL?!=?pHead）;

	//頭結(jié)點(diǎn)的數(shù)據(jù)無效（ps:這里用0表示）
	*pHead?=?CreateNewNode（no_data）;
	（*pHead）->pPrev?=?*pHead;
	（*pHead）->pNext?=?*pHead;

	return;
}

//打印鏈表內(nèi)容
void?DListPrint（pDListNode?pHead）
{
	pDListNode?pCur?=?NULL;

	assert（NULL?!=?pHead）;

	//pHead?=?pHead->pNext;
	printf（“\n鏈表內(nèi)容為:“）;

	//printf（“%2c?->?“?pHead->data）;

	for?（pCur?=?pHead;?pHead?!=?pCur->pNext;?pCur?=?pCur->pNext）
	{
		printf（“%2c?->?“?（pCur->pNext）->data）;
	}

	//printf（“%2c\n“?pHead->data）;

	return;
}

//頭插
void?DListPushFront（pDListNode?pHead?DataType?data）
{
	pDListNode?pNewNode?=?NULL;
	pDListNode?pFir