新手之C语言构建单链表难点笔记

一、源代码如下

#include<stdio.h>
#include<stdlib.h>
typedef struct dxs                 
{
	int data;
	struct dxs *next;
}NODE;
NODE *Creatlink(int n, int m)    //实现单链表的创建
{
	NODE *h = NULL, *p, *s;
	int i;
	p = (NODE *)malloc(sizeof(NODE));
	h = p;
	p->next = NULL;
	for (i = 1; i <= n; i++)
	{
		s = (NODE *)malloc(sizeof(NODE));               //产生一个新的节点
		s->data = rand() % m;                            //添加随机数0~m-1
		s->next = p->next;                                //进行赋值操作，等价于s->next=NULL,相当于s->next的初始化
		p->next = s;                                       //将新节点地址传给上一节点的next指针中
		p = p->next;                                     //将p移动到新产生的节点上，让p始终指向最后一个节点
	}  
	return h;                                                       //返回头节点指针
}
void outlink(NODE *h)                                            //实现单链表的显示
{
	NODE *p;
	p = h->next;
	printf("\n\nDxs创建的单链表如下:\n\nHEAD ");
	while (p)
	{
		printf("->%d", p->data);
		p = p->next;                                                      //让p指向下一个节点
	}
	printf("\n");
}
//void outlink(NODE *h) {                                 //用for循环实现单链表的显示
//	printf("\n输出链表\n\n  HEAD ");
//	NODE *p;
//	p = h;
//	for (; p->next != NULL;) {
//		p = p->next;
//		printf("->%d", p->data);
//	}
//}
int main()
{
	NODE *head;
	head = Creatlink(7,19);
	outlink(head);
	getchar();
	return 0;
}

二、运行结果图

三、创建单链表心得体会
我所创建的这个单链表是链式存取的结构，直白的说就是一条直链。首先要构造一个结构体，结构体包含两个东西，一个是int类型的整数，用来表示链表内的数据，另一个是一个指向下一个节点的指针*next。关键点就在于创建，创建明白了，显示就是小问题，创建中的难点是将新创建出来的节点的地址存放到上一个节点的next指针中，这期间要构造一个指针，使得这个指针始终指向链表的最后一个节点，运用此指针进行循环即可得到一个单链表。