利用棧來實現單鏈表的逆序

#包括

#包括

#定義堆棧大小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)

{

位律師廻複