众所周知,链表是一种数据结构,并且链表有着数组等顺序表所不具有的优势,那么我们怎么学习链表呢?
作者也是翻阅了许多的资料也没有搞明白,但是最后当我搞明白之后却发现大多数作者的写法太过古板,刻意的把模板搞出来,很不好理解,所以有了自己写一个的想法。
其实很简单,对于无基础的,我们只需要掌握链表的创建,插入元素,删除元素和遍历输出元素就可以了。更深入的学习还是要去看更专业的人写的文章。
一. 首先是链表的形式:
struct node{
int x=0; //这个是每一个链表空间所储存的数据。
struct node *next; //这个是指向下一个空间的指针。
};
二. 首先看第一个内容,创建一个链表,并且让它为空。
#include<iostream>
#include<stdlib.h>
using namespace std;
struct node{
int x=0;
struct node *next;
};
//在main函数中的写法
int main()
{
struct node *head; //头指针
struct node *node=(struct node*)malloc(sizeof(struct node));
//第一个链表空间
node->x=1; //可以让它等于你想等于的数
node->next=NULL; //第一个空间的指针为空
head=node; //让头指针指向我们的第一个空间
return 0;
}
//二
//创建一个新的函数来创建链表,这样也需要用到main函数
struct node * create()
{
struct node *list;
struct node *node=(struct node*)malloc(sizeof(struct node));
//第一个链表空间
node