链表的创建与遍历

目录

前言

一、链表有啥好的？？

二、开始操作

1.先叭叭一下过程

2.代码详解

3.完整代码show

---

---

前言

1.链表在C语言的学习中是超级超级重要的一部分内容！

2.链表也雀食好难，第一次看到别人写的链表的代码，出口就是国粹。

3.有志者事竟成，经过我不断地放弃 又不断地重新开始，我终于会链表的创建与遍历了！！！

---

一、链表有啥好的？？

链表 顾名思义，像一条链子一样，环环相扣，彼此相连。

人们经常会把链表和数组进行比较

链表和数组作为算法中的两个基本数据结构，在程序设计过程中经常用到。尽管两种结构都可以用来存储一系列的数据，但又各有各的特点。

不同：

1.链表是链式的存储结构；数组是顺序的存储结构。

2.链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。

3.链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；

4.数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。
 

链表的特点：

1. n个节点离散分配
2. 每一个节点之间通过指针相连
3. 每一个节点有一个前驱节点和一个后继节点
4. 首节点没有前驱节点，尾节点没有后继节点

---

二、开始操作

1.先叭叭一下过程

        1）链表的创建

2）链表的输出（遍历）

定义一个结构型指针，使其指向链表的第一个节点，输出该节点上的收据，再令指针指向下一个节点，直到指针指向的节点的数据域为NULL为止，此时链表完整的遍历了一次。

2.代码详解

1）定义一个结构体

typedef struct node{
	int data;//数据域
	struct node *next;//指针域
}node;

2)链表的创建

void create()
{
	node *head,*p,*pend;
	head=(node*)malloc(sizeof(node));//为头节点开辟空间
	head->next=NULL;//将链表初始化
	pend=head;
	int n;
	scanf("%d",&n);
	while(n!=0){
		p=(node*)malloc(sizeof(node));
		p->data=n;//存储数据
		p->next=NULL;
		pend->next=p;//链接链表
		pend=p;//将尾结点移动到新连接的节点上
		scanf("%d",&n);
	}
}

3）链表的遍历

void print(node*head)
{
	node *t,*head;
	t=head->next;
	while(t!=NULL){
		printf("%d ",t->data);
		t=t->next;
	}
}

3.完整代码show

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int data;
	struct node *next;
}node;
node*head;
void create()
{
	node *p,*pend;
	head=(node*)malloc(sizeof(node));
	head->next=NULL;
	pend=head;
	int n;
	scanf("%d",&n);
	while(n!=0){
		p=(node*)malloc(sizeof(node));
		p->data=n;
		p->next=NULL;
		pend->next=p;
		pend=p;
		scanf("%d",&n);
	}
}
void print(node*head)
{
	node*t;
	t=head->next;
	while(t!=NULL){
		printf("%d ",t->data);
		t=t->next;
	}
}
int main()
{
	create();
	print(head); 
	printf("\n");
	return 0;
}

总结

链表的学习，单看视频或者单看书是没有用的，我认为需要先通过CSDN上大佬的图解，自己慢慢领会创建的过程，再看看别人写的代码，自己在纸上根据理出来的逻辑画一遍，然后再将伪代码手抄一遍。先在电脑编译器上按照自己的理解敲一遍代码，直到彻底熟练为止。