C语言—链表的创建

Dear 丶 2022-07-11 08:09 158阅读 0赞

# 基本的链表创建思想 #

最近在学习结构体，用了一天时间做了一个简易的坐标管理系统，里面涉及有链

表的创建，查找，插入，删除，销毁，排序。我打算每一个都写一个博客，首先

来说创建链表。

很多刚刚接触链表这个名词的时候都无法理解，结构体到底如何一个又一个的联

系起来，其实很容易理解的，在每一个链表的末尾添加一个指向下一个头结点的

指针，他们不就是如同一个铁链一样联系在一起。

首先应该知道链表的结构。

![Center][]

我们首先定义一个head指针，让它指向头结点，然后再开始让P指针指向你所创建的结构体。

举个例子当链表添加两个成员的过程。

![Center 1][]![Center 2][]

p = (point \*)malloc(sizeof(point))；  
 head->next = p;  
 head = p;

大致过程其实很简单，就是先让p指向所开辟的空间。

然后给head->next（head所指向的实例的next成员）赋值为p。

再让head等于p，准备下一次添加成员。

这样就完成了，链表的创建。其实也没有那么难哈。

# 程序举例 #

void  initpointlink(point *head)
    {
    	int rows;
    	int cols;
    	point *p;
    	if (head->next == NULL)
    	{
    		showtopic("请输入录入坐标（输入（0 0）结束录入）");
    		scanf("%d %d", &rows, &cols);
    		fflush(stdin);
    		while (rows&&cols)
    		{
    			p = create(rows, cols);
    			head->next = p;
    			head = p;
    			showtopic("请输入录入坐标（输入（0 0）结束录入）");
    			scanf("%d %d", &rows, &cols);
    			fflush(stdin);
    		}
    	}
    	else
    		showtopic("\n你不能对已有链表初始化\n");
    }

[Center]: /images/20220711/1057e99eec7f43898f131aca18a2c58e.png
[Center 1]: https://img-blog.csdn.net/20170120151414775?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvRGF3bl9zZg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center
[Center 2]: /images/20220711/fd1ef59020af402a84c3da04efcfa7e0.png