singlelink.cpp

使用栈的一些方法,用它来验证表达式是否合法并计算表达式的值

#include "SingleLink.h"
#include "stdlib.h"
void main()
{ 
	int a1;
	LIST *List=(LIST*)malloc(sizeof(LIST));
	InitList(List,1);
	for(int i=1;i<10;i++)
	{
		InsertList(List,i+1,i);
		
	}
	std::cout<<"创建单链表为:";
	OutputList(List);
	std::cout<<"查找第六个元素:";
	std::cout<<FindList(List,6);
	std::cout<<"删除第四个元素:";
	DeleteList(List,4);
	OutputList(List);
	Return(List);
	std::cout<<"单链表逆置:";
	OutputList(List);
	DivToTwo(List);
	std::cin>>a1;
}