单向链表的创建和遍历

单向链表

简介

创建单向链表

一个简单的单向链表

创建过程

首先定义一个结构体

struct node
19 {
20     int data;//存储数据
21     struct node *next;//指向下一节点的指针
22 };

建立节点

p1 = (struct node *)malloc(LEN);//创建第一个节点
34     p2 = p1;//如果创建成功，把第一个节点保存下来
35     if(p1==NULL)//创建失败则返回0
36     {
37         printf("creat fail\n");
38         return 0;
39     }
40     else
41     {
42         head = NULL;//头指针赋值为0
43         printf("please input %d node\n",n+1);//打印这是第几个节点
44         scanf("%d",&(p1->data));//向第一个节点输入数据
45     }

n = 1;
48     head = p1;//让头指针指向第一个节点
49     p2->next = NULL;//现在还没有创建第二个节点，因此第一个节点的next指向为空
50
51     p2 = p1;//将p1保存到p2
52
53     p1 = (struct node *)malloc(LEN);//p1指向新创建的节点
54     printf("Please input %d node\n ", n+1);
55     scanf("%d",&(p1->data));//向新节点输入数据

57     p2->next = p1;//在第一个节点和第二个节点间建立连接

代码示例，创建三个节点

1 /*********************************************************************************
2  *      Copyright:  (C) 2017 fanmaolin<fanmaolinn@gmail.com>
3  *                  All rights reserved.
4  *
5  *       Filename:  make2.c
6  *    Description:  This file
7  *
8  *        Version:  1.0.0(08/05/2017)
9  *         Author:  fanmaolin <fanmaolinn@gmail.com>
10  *      ChangeLog:  1, Release initial version on "08/05/2017 03:06:33 AM"
11  *
12  ********************************************************************************/
13
14 #include <stdio.h>
15 #include <stdlib.h>
16
17 #define LEN sizeof(struct node)
18 struct node
19 {
20     int data;//输入数据
21     struct node *next;//指向下一个节点
22 };
23
24 int n;//统计是第几个节点
25
26 int main(void)
27 {
28     struct node *head;//头节点指针
29     struct node *p1 = NULL;//p1保存创建的新节点的地址
30     struct node *p2 = NULL;//p2保存原链表最后一个节点的地址
31
32     n = 0;
33     p1 = (struct node *)malloc(LEN);//新建一个节点
34     p2 = p1;
35     if(p1==NULL)//创建节点失败
36     {
37         printf("creat fail\n");
38         return 0;
39     }
40     else//创建节点成功
41     {
42         head = NULL;
43         printf("please input %d node\n",n+1);
44         scanf("%d",&(p1->data));//输入数据
45     }
46
47     n = 1;
48     head = p1;//头指针指向第一个节点
49     p2->next = NULL;//因为没有创建下一个节点，所以第一个节点的next指向为空
50
51     p2 = p1;
52
53     p1 = (struct node *)malloc(LEN);//新建第二个节点
54     printf("Please input %d node\n ", n+1);
55     scanf("%d",&(p1->data));
56
57     p2->next = p1;//第一个节点的next指向第二个节点，把第一个节点和第二个节点连接
58
59     p2 = p1;
make2.c
60
61     n = 2;
62     p1 = (struct node *)malloc(LEN);//新建第三个节点
63     printf("Please input %d node\n", n+1);
64     scanf("%d", &(p1->data));
65
66     p2->next = p1;//把第二个节点与第三个节点建立连接
67     p2 = p1;
68
69     p2->next = NULL;//第三个节点为最后一个节点，所以它的next指向为空
70
71
72    //p1 = NULL;
73 /*输出节点内容*/
74     struct node *p;
75     p = head;//从第一个节点开始
76
77     printf("head is %o\n", head);
78     do
79     {
80     printf("p is %o ,data is  %d, pnext is %o\n", p, p->data, p->next);//分别输出p的地址，data数据，下一个节点的地址
81     p = p->next;//指向下一个节点
82
83     }while(p != NULL);
84
85
86     free(p1);//释放占用的内存
87     p1 = NULL;//防止p1变为野指针
88 }

[fanmaolin@Centeros lianbiao]$ gcc make2.c
[fanmaolin@Centeros lianbiao]$ ./a.out
please input 1 node
1
Please input 2 node
2
Please input 3 node
3
head is 74710020
p is 74710020 ,data is  1, pnext is 74710060
p is 74710060 ,data is  2, pnext is 74710120
p is 74710120 ,data is  3, pnext is 0

总结：