#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;
struct ListNode{
int m_nKey;
ListNode* m_pNext;
};
void print_list(ListNode* head){
if(head==NULL)
return;
print_list(head->m_pNext);
cout<<head->m_nKey<<" ";
}
ListNode* create_list(int n){
ListNode* head;
ListNode* p,* pre;
int i;
head=(ListNode*) malloc(sizeof(ListNode));
head->m_pNext=NULL;
pre=head;
for(i=0;i<n;i++){
p=(ListNode*)malloc(sizeof(ListNode));
p->m_nKey=i;
pre->m_pNext=p;
pre=p;
}
p->m_pNext=NULL;
return head;
}
int main(){
ListNode* head=create_list(10);
ListNode* next=head->m_pNext;
print_list(next);
return 0;
}
从尾到头打印链表
最新推荐文章于 2022-11-01 14:28:57 发布