数据结构——图解单链表的初始化、赋值和遍历输出C语言

一、单链表存储结构解释说明

typedef struct node{
	int data;
	struct node *next;
}Node,*Link;

1.typedef：是将结构体struct node重新定义了新的名称Node和*Link。
2.struct node *next：是让成员next指向struct node这样一个类型的指针。如下图

3.Node：例如Node p=struct node p
4.*Link：例如*Link p=struct node *p，这里的p同上面的next。

二、单链表初始化解释说明

在主函数中先为head申请一个结点的空间，并将其next设置为NULL，表示这是一个空表。

Link head;
	head=(Link)malloc(sizeof(Node));
	//创建了一个单链表，设置头结点head 
	head->next=NULL;

malloc：是动态内存分配函数，malloc(sizeof(Node))是为Node类型申请一块连续的内存块区域，这个的返回值是void*类型（就是这片连续区域的地址），但是我们前面将这片连续的区域指定成了*Link类型，所以此时需要将malloc(sizeof(Node))做强制类型转换，于是就写成了(Link)malloc(sizeof(Node))，并将其赋值给head。

三、单链表的赋值操作

while(ch!='\n')
	{
		p=(Link)malloc(sizeof(Node));
		scanf("%d",&c);
		p->data=c;
		q->next=p;
		p->next=NULL;
		q=p;
		ch=getchar();
	}

解释说明如下图：

四、单链表的遍历输出操作

while(p!=NULL){
		printf("%d,",p->data);
		p=p->next;
	}

解释说明：

五、完整代码

#include "stdio.h"
#include "stdlib.h" 
typedef struct node{
	int data;
	struct node *next;
}Node,*Link;
int createLinklist(Link head){
	int c;
	char ch;
	Link p,q;
	q=head;
	while(ch!='\n')
	{
		p=(Link)malloc(sizeof(Node));
		scanf("%d",&c);
		p->data=c;
		q->next=p;
		p->next=NULL;
		q=p;
		ch=getchar();
	}
	q->next=NULL;
	return 1;
}
show(Link head){
	Link p;
	p=(Link)malloc(sizeof(Node));
	p=head->next;
	while(p!=NULL){
		printf("%d,",p->data);
		p=p->next;
	}
}
int main(){
	int n;
	Link head;
	head=(Link)malloc(sizeof(Node));
	//创建了一个单链表，设置头结点head 
	head->next=NULL; 
	printf("创建一个链表\n");
	printf("请输入单链表的元素(用逗号隔开，回车结束)：\n");
	createLinklist(head);
	printf("遍历单链表并输出：");
	show(head);
	return 0;
}