利用栈来实现单链表的逆序

#包括

#包括

#定义堆栈大小100

typedef int数据类型；

typedef结构

{

datatype数据[stack size]；

int top

} seqstack

typedef结构节点{

数据类型数据；

结构节点* next

} listnode

typedef listnode * linklist

链接列表标题；

链表p；

int计数；

链表创建列表(int n)

{

链接列表标题；

listnode *p1，* p2

int I；

head =(linklist)malloc(sizeof(listnode))；

head-> next = NULL；

p2 =头部；

printf("请输入该链的记录！\ n ")；

for(I = 0；idata)；

p1->下一个=p2->下一个；

p2-> next = P1；

p2 = p1

}

返回(头)；

}

作废打印(链表头，int n)

{