此文章内容由本人学习过程整理,和大家分享链表的创建过程。
首先,链表是一种数据结构,采用动态分配存储单元方式,与数组相比,有效节省存储空间。链表都有头指针变量head , 它用于存储指向链表的第一个元素,即用于存放链表第一个元素的地址链表中的每一个结点都包括数据域和指针域。
(这里创建的是简单的单链表)!
1.创建链表
2.创建结点
3.插入数据(头插法)
4.遍历打印
我认为链表就像一辆火车,由车头和车身组成,链表也是这样,一个链表的表头好比火车头,每一个结点就是一节车厢。
创建链表,这里使用typedef简洁方便
这里我们分成两步可能更好理解,先创建一个结构体
//创建链表
typedef struct Node
{
int data;//数据域
struct Node *next; //指针域
} Node;
然后我们再创建一个链表的表头,这里可以封装成函数,使用方便
//创建表头
Node* createList()//封装函数
{
Node* headNode=(Node*)malloc(sizeof(Node));//结构体变量
//创建表头
//初始化
headNode->next=NULL;
return headNode;
//完成链表表头的创建
}
然后就可以开始完成下一步,结点的创建。创建结点其实就是将你要传入的数据进行打包处理,就好比制作了一个有接口的盒子,这个盒子可以和其他盒子相连接,而这个盒子里面就装着你的数据。
//创建结点
Node* createNode(int data)
{
Node* newNode=(Node*)malloc(sizeof(Node));
//数据传入
newNode->data=data;
newNode->next=NULL;
return newNode;
//完成结点创建
}
下一步就是进行你的数据插入,数据插入就是将你的数据进行打包成盒子,然后再将你的盒子放入链表中。(字有点丑,见谅!!)
代码如下:
void insertNode(Node* headNode,int data)
{
//插入前先创建结点
Node* newNode=createNode(data);
//插入结点
newNode->next=headNode->next;//先使新的结点的指针指向下一个结点
headNode->next=newNode;//再将头结点指针指向新结点
//完成插入数据
}
完成数据插入,简单的头插法就完成了,下一步就是遍历打印输出了。
打印输出其实很简单,就是将链表遍历,同时进行输出。代码如下
void printList(Node* headNode)
{
Node* pend=headNode->next;
while(pend!=NULL)
{
printf("%d\n",pend->data);
pend=pend->next;//进入下一个结点
}
}
到这里简单的单链表创建,插入,遍历,打印就完成了。因为是自己学习的,可能代码有所瑕疵,原理可能没有讲得很细致,如果有什么问题欢迎找我讨论交流。本人还是大一学生啊,如有问题,多多包涵。
完整代码如下:
#include <stdio.h>
#include <stdlib.h>
/*1.创建链表
2.创建结点
3.插入数据
4.遍历链表
5.打印*/
//创建链表
typedef struct Node
{
int data;//数据域
struct Node *next; //指针域
} Node;
//创建表头
Node* createList()//封装函数
{
Node* headNode=(Node*)malloc(sizeof(Node));//结构体变量
//创建表头
//初始化
headNode->next=NULL;
return headNode;
//完成链表表头的创建
//创建结点
Node* createNode(int data)
{
Node* newNode=(Node*)malloc(sizeof(Node));
//数据传入
newNode->data=data;
newNode->next=NULL;
return newNode;
//完成结点创建
}
void printList(Node* headNode);//打印输出链表函数
void insertNode(Node* headNode,int data);//插入数据函数
int main()
{
Node* list=createList();
int num;
scanf("%d",&num);
while(num!=-1)
{
insertNode(list,num);
scanf("%d",&num);
}
printList(list);
free(list);
return 0;
}
void printList(Node* headNode)
{
Node* pend=headNode->next;
while(pend!=NULL)
{
printf("%d\n",pend->data);
pend=pend->next;//进入下一个结点
}
}
void insertNode(Node* headNode,int data)
{
//插入前先创建结点
Node* newNode=createNode(data);
//插入结点
newNode->next=headNode->next;//先使新的结点的指针指向下一个结点
headNode->next=newNode;//再将头结点指针指向新结点
//完成插入数据
}