单链表的一些细节

2019独角兽企业重金招聘Python工程师标准>>>

去年的秋天，用js梳理了一下数据结构。

那么这个夏天，一起用C语言来品味一下数据结构之美吧。

下面这段程序就是单链表的建立函数。

里面的细节主要在于创建链表中的节点node，然后用指针将这些节点进行衔接。

需要注意的是，头节点的初始化:

head=(node*)malloc(sizeof(node));

节点指针的移动：

p->next=s;
p=s;

以及对于边界条件的处理：

head = head->next;
p->next = NULL;

整体程序如下：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <conio.h>
using namespace std;

typedef struct student
{
	int data;
	struct student *next;
}node;

node *creat()
{
	node *head,*p,*s;
	int x,cycle=1;
	head=(node*)malloc(sizeof(node));
	p=head;
	while(cycle)
	{
		cout<<"\n please input the data: ";
		cin>>x;
		if(x!=0)
		{
			s=(node *)malloc(sizeof(node));
			s->data = x;
			cout<<"\n"<<s->data;
			p->next=s;
			p=s;
		}
		else
		{
			cycle=0;
		}

		

	}
	    head = head->next;
		p->next = NULL;
		cout<<head->data;
		return head;
}

 

转载于:https://my.oschina.net/donngchao/blog/715823