C语言单链表数据域有多少,C语言实现单链表创建和遍历

创建单链表有多种方式，我这里介绍从尾部添加新节点的创建方式。

创建的过程：

1.定义节点的数据结构

c语言中链表节点是用结构体来实现，创建之前要明白数据域需要什么类型的数据。例如：

//定义链表中的节点

typedef struct node{

int data; //链表中的数据

struct node * p_next;//指向下一节点的指针

}Node,*pNode;

2.动态创建节点

创建节点的过程中要用到三个指针：

p_head:指向头节点的指针

p_tail：指向当前尾节点的指针

pNew:指向新增节点的指针

就像数组一样,我们能通过数组名或数组的第一个元素的地址来找到该数组，链表是通过头指针来找到的，所以创建的第一步要

定义一个头指针，接着我们要让p_tail指针指向头结点(一开始头节点就是尾节点)，动态创建一个节点，并用pNew指针来指向，同时把新节点加到链表末尾(即p_tail的指向的下一节点为pNew指向的节点)，把新节点指向的节点赋为空(此时新节点加上后就变为最后一个节点了,所以它指向的下一节点为空)，设置尾节点为新节点(即p_tail=pNew),再添加新节点是，重复上一步骤。

创建的代码实现如下:

pNode CreateList(){

int i, len;

//开辟头结点

pNode p_head = (pNode) malloc(sizeof(Node));

pNode p_tail = p_head;

p_tail->p_next = NULL;

printf("请输入节点的个数:");

scanf("%d",&len);

for(i = 0;i < len; i++){

pNode pNew = (pNode) malloc(sizeof(Node));//开辟新节点

scanf("%d", &pNew->data);

p_tail->p_next = pNew;//将尾节点指向新节点

pNew->p_next = NULL;//新节点应该指向NULL

p_tail = pNew;//当前尾节点为新节点

}

return p_head;

}

顺序遍历链表：

void TraverseList(pNode h){

pNode p = h->p_next;

while(p != NULL){

printf("%d\n",p->data);

p = p->p_next;

}

}

测试代码:

int main()

{

pNode test = CreateList();

TraverseList(test);

return 0;

}

//输入1 2 3

//输出1 2 3