dlist.cpp

对严蔚敏版数据结构（C版）的双向顺序表的部分源码

#include"shuju.h"
/*int main()
{
	DuLinkList L;
	ElemType e=4,i=2;
	InitDuList(L);
	CreateDuList(L);
	Printf(L);
	DuListInsert(L,i,e);
	Printf(L);
	DuListDelete(L,i+1,e);
	printf("你删除的元素是：%d\n",e);
	Printf(L);
	return OK;
}*/
/*int main()
{
	DuLinkList L;
	//ElemType e=4;
	InitDuList(L);//CreateDuList(L);
	OrderDuList(L);
	Printf(L);
	SerparateList(L);
	Printf(L);
	return OK;
}*/
int main()
{
	DuLinkList L;
	ElemType e=0;
	InitDuList(L);
	printf("*******************************************************\n");
	printf("1.CreateDuList*****************************************\n");
	printf("2.DuListInsert*****************************************\n");
	printf("3.DuListDelete*****************************************\n");
	printf("4.InsertDuList*****************************************\n");
	printf("5.OrderDuList******************************************\n");
	printf("6.Symmetric********************************************\n");
	printf("7.SerparateList****************************************\n");
	printf("8.Exit*************************************************\n");
	int n,i=0,m;
re:	printf("请输入你的选择！！！！\n");
	scanf("%d",&n);
	switch(n){
	case 1:printf("你选择了1，CreateDuList\n");
		CreateDuList(L);
		Printf(L);
		ClearList(L);
		break;
	case 2:printf("你选择了2，DuListInsert\n");
		CreateDuList(L);
		Printf(L);
		printf("请输入插入位置 i:");
		scanf("%d",&i);
		printf("\n");
		printf("请输入插入元素e:");
		scanf("%d",&e);
		DuListInsert(L,i,e);
		Printf(L);
		ClearList(L);
		break;
	case 3:printf("你选择了3，DuListDelete\n");
		OrderDuList(L);
		Printf(L);
		printf("请输入删除位置 i:");
		scanf("%d",&i);
		printf("\n");
		DuListDelete(L,i,e);
		Printf(L);
		ClearList(L);
		break;
	case 4:printf("你选择了4，InsertDuList\n");
		CreateDuList(L);
		printf("\n");
		printf("请输入插入元素e:");
		scanf("%d",&e);
		InsertDuList(L,e);
		Printf(L);
		ClearList(L);
		break;
	case 5:printf("你选择了5，OrderDuList\n");
		OrderDuList(L);
		Printf(L);
		ClearList(L);
		break;
	case 6:printf("你选择了6，Symmetric\n");
		CreateDuList(L);
		Printf(L);
		m=Symmetric(L);
		if(m)printf(" 元素对称 \n");
		else printf("元素不对称\n");
		ClearList(L);
		break;
	case 7:printf("你选择了7，SerparateList\n");
		CreateDuList(L);
		Printf(L);
		printf("\n");
		SerparateList(L);
		Printf(L);
		ClearList(L);
		break;
	case 8:printf("你选择了8，Exit\n");
		printf("程序结束！！！\n");
		free(L);
		return OK;
		break;
	}
	goto re;
	return OK;
}