c_insert.java

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

/* =============== Program Description =============== */
/* 程序名称： c_create.c                               */
/* 程序目的： 设计一个将输入的数据建立成环形链表、 */
/*            并输出环形链表数据。                 */
/* Written By Kuo-Yu Huang. (WANT Studio.)             */
/* =================================================== */
#include <stdlib.h>
#define Max1 10
struct	List				/* 节点结构声明 */
{
	int	Number;
	struct	List	*Next;
};
typedef	struct	List	Node;
typedef	Node	*Link;

int	Data1[Max1] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
/* --------------------------------------------------- */
/* 释放环形链表                                    */
/* --------------------------------------------------- */
void Free_CList(Link Head)
{
	Link	Pointer;		/* 节点声明 */
	Link	Next;			/* 节点声明 */

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

/* --------------------------------------------------- */
/* 插入节点至链表内                                */
/* --------------------------------------------------- */
Link Insert_CList(Link Head,Link New,int Key)
{
	Link	Pointer;		/* 节点声明 */
	Link	Last;

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

	while ( 1 )
	{
				/* 插入在链表中间或尾端 */
		if ( Pointer->Number == Key ) 
		{
			New->Next = Pointer->Next;
			Pointer->Next = New;
			break;
		}
				/* 找不到数据，插入在链表首节点前 */
		if ( Pointer->Number != Key && Pointer->Next == Head )
		{
			New->Next = Pointer->Next;
			Pointer->Next = New;
			Head = New;
			break;
		}				
			Pointer = Pointer->Next;	/* 往下一个节点 */
	}
	return Head;
}

/* --------------------------------------------------- */
/* 输出环形链表数据                                */
/* --------------------------------------------------- */
void Print_CList(Link Head)
{
	Link	Pointer;		/* 节点声明 */
	Pointer = Head;			/* Pointer指针设为首节点 */
	printf("Input Data :\n");

	do
	{
		printf("[%d]",Pointer->Number);
		Pointer = Pointer->Next;	/* 指向下一个节点 */
	} while ( Pointer != Head );	/* 当节点为开头节点时，结束循环 */
	printf("\n");
}

/* --------------------------------------------------- */
/* 建立环形链表                                    */
/* --------------------------------------------------- */
Link Create_CList(Link Head,int *Data,int Max)
{
	Link	New;			/* 节点声明 */
	Link	Pointer;		/* 节点声明 */
	int	i;

	Head = (Link) malloc(sizeof(Node));	/* 存储空间配置 */

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

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

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

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

/* --------------------------------------------------- */
/* 主程序                                              */
/* --------------------------------------------------- */
void main ()
{
	Link	Head;			/* 节点声明 */	
	Link	New;
	int		Key;

	Head = Create_CList(Head,Data1,Max1);	/* 调用建立环形链表 */

	if ( Head != NULL )
	{
		Print_CList(Head);	/* 调用输出环形链表数据 */
		while ( 1 )
		{
			printf("Input 0 to EXIT\n");	/* 数据输入提示 */
			New = (Link) malloc(sizeof(Node));	/* 存储空间配置 */
			printf("Please input the data : ");
			scanf("%d",&New->Number);
			if ( New->Number == 0 )		/* 输入0时结束循环 */
				break;
			printf("Please input the data number for Insert : ");
			scanf("%d",&Key);

			Head = Insert_CList(Head,New,Key);	/* 调用插入节点 */
			Print_CList(Head);			/* 输出链表数据 */
		}

	}
	Free_CList(Head);
}