#include<iostream>
using namespace std;
typedef struct lnode
{
int data;
lnode* next;
}lnode,*linklist;
void creatlist_h(linklist& l, int n)//头插法
{
l = new lnode;
l->next = NULL;
for (int i = 0; i < n; i++)
{
linklist p = new lnode;
cin >> p->data;
p->next = l->next;
l->next = p;
}
}
void creatlist_r(linklist& l, int n)//尾插法
{
l = new lnode;
l->next = NULL;
lnode* r=l;
for (int i = 0; i < n; i++)
{
linklist p = new lnode;
cin >> p->data;
p->next = NULL;
r->next = p;
r = p;
}
}
void pr_(linklist l)
{
lnode* p = l->next;
while (p)
{
cout << p->data << " ";//输出格式必须这样!!
p = p->next;
}
}
int main()
{
linklist haha;
int n;
cout << "请输出要输入的个数:";
cin >> n;
creatlist_r(haha, n);
pr_(haha);
}
单链表//头插法*尾插法
最新推荐文章于 2020-10-31 17:48:56 发布