}//递归逆序输出voidprintRevList(LinkList pHead){if(pHead->Next !=NULL) printRevList(pHead->Next);//if(pHead!=NULL)printf("%6d", pHead->Data); }//带头结点的链表逆置voidReverse(LinkList pHead) {//以下两种情况为线性表长度可能为0或1,即如果链表为空,或者链表中只有一个结点则不需要逆...
back(p->next);//往下递 printf("%d ",p->data); //归的同时输出内容 return p; //归 } } Node tmp(Node *h){ //back函数如果传进去的是头节点,那么在回归到头结点时也会输出头节点data域的内容,为了让它不输出,所以写个函数让传进去的是第一个节点 Node *q = h->next; back(q); } //*...
#include <bits/stdc++.h> void Revdisp(LinkNode *L) { // 逆序输出 if(L == NULL) return ; else{ Revdisp(L->next); cout <<" " << L->data; } } int main() { int a[] = {1,2,5,2,3,2}; LinkNode *L,*p; int n = sizeof(a) / sizeof(a[0]); L = CreateList(a...
c使用递归来顺序和逆序输出链表的全部元素 # include"iostream" # include"stdlib.h" # defineNULL 0 usingnamespacestd; typedefstructlist{ intdata; structlist* next; }list,*LIST; voidcreate(LIST& head){//创建链表 LIST p1,p2; head=p1=p2=(LIST)malloc(sizeof(list));...