大家好，又见面了，我是你们的朋友全栈君。
C++操作单链表ListNode
通过C++进行单链表的创建、打印以及利用栈实现逆序打印。
单链表的创建和打印
#include <iostream>
using namespace std;
//定义结构体
struct ListNode{
int val;
ListNode* next;
};
class Solution
{
public:
/*创建单链表*/
void createList(ListNode *head)
{
int i;
ListNode* phead=head; //不破坏头指针
for(i=1;i<10;i++){
ListNode* node=new ListNode;
node->val=i;
node->next=NULL;
phead->next=node;
phead=node;
}
cout<<"链表创建成功!\n";
}
/*打印链表*/
void printList(ListNode* head)
{
ListNode* phead=head;
while(phead!=NULL)
{
cout<<phead->val<<" ";
phead=phead->next;
}
cout<<"\n";
}
};
int main()
{
ListNode* head=new ListNode;
Solution ll;
head->val=0;
head->next=NULL;
ll.createList(head);
ll.printList(head);
return 0;
}
逆序打印单链表的方式
#include <iostream>
#include <vector>
#include <stack>
using namespace std;
//定义结构体
struct ListNode{
int val;
ListNode* next;
};
class Solution
{
public:
/*创建单链表*/
void createList(ListNode *head)
{
int i;
ListNode* phead=head; //不破坏头指针
for(i=1;i<10;i++){
ListNode* node=new ListNode;
node->val=i;
node->next=NULL;
phead->next=node;
phead=node;
}
cout<<"链表创建成功!\n";
}
/*打印链表*/
void printList(ListNode* head)
{
ListNode* phead=head;
while(phead!=NULL)
{
cout<<phead->val<<" ";
phead=phead->next;
}
cout<<"\n";
}
/*利用栈先进后出的思想*/
vector<int> printListInverseByStack(ListNode* head){
vector<int> result;
stack<int> arr;
ListNode* phead=head;
while(phead!=NULL)
{
arr.push(phead->val);
phead=phead->next;
}
while(!arr.empty())
{
result.push_back(arr.top());
arr.pop();
}
return result;
}
void printVector(vector<int> result)
{
int i;
for(i=0;i<result.size();i++)
cout<<result[i]<<" ";
cout<<"\n";
}
};
int main()
{
ListNode* head=new ListNode;
vector<int> result;
Solution ll;
head->val=0;
head->next=NULL;
ll.createList(head);
ll.printList(head);
//利用栈逆序
result=ll.printListInverseByStack(head);
cout<<"利用栈逆序的结果为：\n";
ll.printVector(result);
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/126284.html原文链接：https://javaforall.net
