定义
结构体指针用于构建
链表,该结构体类型定义出来是为是表示链表中的每一个结点的,这个next是指向下一个结点的指针。
typedef int selemtype;
typedef struct{
selemtype *base;
selemtype *top;
int stacksize;
}sqstack;//T1
template <class T1>
void Initstack(T1 &S) {
S.base=new selemtype[INISIZE];
if(!S.base) exit(OVERFLOW);
S.top=S.base;
S.stacksize=INISIZE;
}//初始化栈
结构体指针:
typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*LinkList;
void CreateList(LinkList &L,int n,int array[])
{
L=new Lnode;
L->next=NULL;
int q=L;
for(int i=0;i<=n;i++)
{
LinkList p=new Lnode;
q->next=p;
p->next=NULL;
q=q->next ;
p->data=array[i];
}
}//初始化单链表L