访问次数:

继续练习后插法建立链表(比自己的pre指针创建链表好吗?) | Wenji's blog
头部背景图片
WenJi's blog |
WenJi's blog |

继续练习后插法建立链表(比自己的pre指针创建链表好吗?)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<iostream>
#define OK 1
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
bool InintList(LinkList &L)
{
L=new LNode;
L->next=NULL;
return OK;
}
int main()
{
LinkList L;
InintList(L);
int num;
cin>>num;
LNode *r;//尾指针
LNode *p;//输入指针
r=L;
for(int i=1;i<=num;i++)//后插法创建指针
{
p=new LNode;
cin>>p->data;
p->next=NULL;
r->next=p;
r=p;
}
p=L->next;//指向头结点
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
return 0;
}