赣州网站建设需要多少钱,黄山做网站,响应式网站是,漂浮广告网站单链表的逆序输出分为两种情况#xff0c;一种是只逆序输出#xff0c;实际上不逆序#xff1b;另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下#xff1a;1.逆序输出实例代码如下#xff1a;#include#include#includeusing namespace std;typedef struct…单链表的逆序输出分为两种情况一种是只逆序输出实际上不逆序另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下1.逆序输出实例代码如下#include#include#includeusing namespace std;typedef struct node{int data;node * next;}node;//尾部添加node * add(int n, node * head){node * t new node;t-data n;t-next NULL;if (head NULL){head t;}else if (head-next NULL){head-next t;}else{node * p head-next;while (p-next ! NULL){p p-next;}p-next t;}return head;}//顺序输出void print(node * head){node * p head;while (p ! NULL){cout p-data ;p p-next;}cout endl;}//递归void reversePrint(node * p){if (p ! NULL){reversePrint(p-next);cout p-data ;}}//栈void reversePrint2(node * head){stack s;while (head ! NULL){s.push(head-data);head head-next;}while (!s.empty()){cout s.top() ;s.pop();}}int main(){node * head NULL;for (int i 1; i 5; i){head add(i, head);}print(head);reversePrint(head);reversePrint2(head);system(pause);return 0;}逆序输出可以用三种方法: 递归栈逆序后输出。最后一种接下来讲到。2.单链表逆序实例代码如下#include#include#includeusing namespace std;typedef struct node{int data;node * next;}node;node * add(int n, node * head){node * t new node;t-data n;t-next NULL;if (head NULL){head t;}else if (head-next NULL){head-next t;}else{node * p head-next;while (p-next ! NULL){p p-next;}p-next t;}return head;}//循环node * reverse(node * head){if (head NULL || head-next NULL){return head;}node * p1 head;node * p2 head-next;node * p3 NULL;head-next NULL;while (p2 ! NULL){p3 p2;p2 p2-next;p3-next p1;p1 p3;}head p1;return head;}void print(node * head){node * p head;while (p ! NULL){cout p-data ;p p-next;}cout endl;}//递归node * reverse2(node * p){if (p NULL || p-next NULL){return p;}node * newHead reverse2(p-next);p-next-next p;p-next NULL;return newHead;}int main(){node * head NULL;for (int i 1; i 5; i){head add(i, head);}print(head);head reverse(head);print(head);head reverse2(head);print(head);system(pause);return 0;}这里链表逆序用了两种方法循环递归。读者最容易理解的方法就是在纸上自己画一下。希望本文所述实例对大家的数据结构与算法学习能有所帮助。
