MLKJIHGFEDCBA l1、借助栈将一个带头结点的单链表倒置 Iop>区s Top-> 调用f(5)前调用f(5)前调用f(4)前调用f(3)前调用f(2)前调用f(1)前 ToD-> 返回f(1)后 返回f(2)后返回 返回f(4)后运回f5)后 五、算法设计 1.本程序中,将客车类定义一个队KE,货车类定义一个队HE,过江渡船定义成一个栈 DC。栈采用顺序存储结构,队采用链式存储结构。 #define sqstack maxsize 10 typedef struct sqstack Data Type data( sqstack maxsize] i SqStackTp typedef struct linked queue i Data lype data; struct linked queue "next G Queue typedef struct queueptr QueptrTp int InitStack (SqStackTp *sq) (sq->top=0; return(1); void Init Queue( QueptrTp "lp) ueue p=(lqueueTp *)malloc(sizeof(lqueueTp)) lq->rear=p;4 MLKJIHGFEDCBA 11、借助栈将一个带头结点的单链表倒置。 12- Top-> Top-> Top-> Top-> Top-> Top-> 1 r’’’’ 2 r’’’ 2 r’’’ 3 r’’ 3 r’’ 3 r’’ 4 r’ 4 r’ 4 r’ 4 r’ 5 r 5 r 5 r 5 r 5 r 调用 f(5)前 调用 f(5)前 调用 f(4)前 调用 f(3)前 调用 f(2)前 调用 f(1)前 Top-> Top-> Top-> Top-> Top-> 2 r’’’ 3 r’’ 3 r’’ 4 r’ 4 r’ 4 r’ 5 r 5 r 5 r 5 r 返回 f(1)后 返回 f(2)后 返回 f(3)后 返回 f(4)后 返回 f(5)后 五、算法设计 1．本程序中，将客车类定义一个队 KE，货车类定义一个队 HE，过江渡船定义成一个栈 DC。栈采用顺序存储结构，队采用链式存储结构。 #define sqstack_maxsize 10 typedef struct sqstack {DataType data[sqstack_maxsize]; int top; }SqStackTp; typedef struct linked_queue {DataType data; struct linked_queue *next; }LqueueTp; typedef struct queueptr {LqueueTp *front,*rear; }QueptrTp; int InitStack(SqStackTp *sq) {sq->top=0; return(1);} void InitQueue (QueptrTp *lp) {LqueueTp *p; p=(LqueueTp * )malloc(sizeof(LqueueTp)); lq->front=p; lq->rear=p;