d_create.java

已经编写好的数据结构课本程序可以减轻您的负担

/* =============== Program Description =============== */
/* 程序名称： d_create.c                               */
/* 程序目的： 设计一个将输入的数据建立成双向链表、 */
/*            输出双向链表数据，并在程序结束后将双 */
/*            向链表释放。                         */
/* Written By Kuo-Yu Huang. (WANT Studio.)             */
/* =================================================== */
#include <stdlib.h>
#define Max1 10
struct	DList				/* 节点结构声明 */
{
	int	Number;
	struct	DList	*Back;
	struct	DList	*Next;
};
typedef	struct	DList	DNode;
typedef	DNode	*DLink;

int	Data1[Max1] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0};

/* --------------------------------------------------- */
/* 释放双向链表                                    */
/* --------------------------------------------------- */
void Free_DList(DLink Head)
{
	DLink	Pointer;		/* 节点声明 */

	while (	Head != NULL )	/* 当节点为NULL结束循环 */
	{
		Pointer = Head;
		Head = Head->Next;	/* 往下一个节点 */
		free(Pointer);
	}
}

/* --------------------------------------------------- */
/* 输出双向链表数据                                */
/* --------------------------------------------------- */
void Print_DList(DLink Head)
{
	DLink	Pointer;		/* 节点声明 */
	Pointer = Head;			/* Pointer指针设为首节点 */

	printf("Input Data : \n");
	while (	Pointer != NULL )	/* 当节点为NULL结束循环 */
	{
		printf("[%d]",Pointer->Number);
		Pointer = Pointer->Next;	/* 往下一个节点 */
	}
}

/* --------------------------------------------------- */
/* 建立双向链表                                    */
/* --------------------------------------------------- */
DLink Create_DList(DLink Head,int *Data,int Max)
{
	DLink	New;			/* 节点声明 */
	DLink	Pointer;		/* 节点声明 */
	int		i;

	Head = (DLink) malloc(sizeof(DNode));	/* 存储空间配置 */

	if ( Head == NULL )		/* 存储空间配置失败 */
		printf("Memory allocate Failure!!\n");
	else
	{
		Head->Number = Data[0];	/* 定义首节点数据编号 */
		Head->Back = NULL;
		Head->Next = NULL;

		Pointer = Head;		/* Pointer指针设为首节点 */

		for ( i=1;i<Max;i++)
		{
					/* 存储空间配置 */
			New = (DLink) malloc(sizeof(DNode));

			New->Number = Data[i];
			New->Back = NULL;
			New->Next = NULL;
				/* 将新节点串连在原链表尾端 */
			Pointer->Next = New;
				/* 新节点的前一个节点为原链表尾端 */
			New->Back = Pointer;
				/* 链表尾端节点为新节点 */
			Pointer = New;
		}
	}
	return Head;
}

/* --------------------------------------------------- */
/* 主程序                                              */
/* --------------------------------------------------- */
void main ()
{
	DLink	Head;			/* 节点声明 */

	Head = Create_DList(Head,Data1,Max1);	/* 调用建立双向链表 */

	if ( Head != NULL )
		Print_DList(Head);	/* 调用输出双向链表数据 */
	Free_DList(Head);
}