背景:
在数据结构里的链表,无论是图,二叉树,等等都会用到他
但我们常常会对于Linklist L,和Linklist *L,前个L是指针,后面那个是指针的指针。本来想写这成没基础都能听懂,这是我的初心。但我发现这其实没啥好写的,这跟c指针有关写出来太费时了。我前面其实写了,最后又删除了。我在这写个链表初始化的三种方法。这其实都是有头的,如果要创立无头的只要将头结点设置为空,将第一个结点赋给头结点即可
定义链表
#include <stdio.h>
#include <stdlib.h>
// 定义链表结点
typedef struct Node {
int data;
struct Node* next;
} Node,*LinkList;
//建立一个头结点的单链表
void initLinklist(LinkList *L)
{
*L=(LinkList)malloc(sizeof(Nodwe);
(*L)->next = NULL;
}
//建立一个头结点的单链表
void initLinklist(LinkList L)
{
L=(LinkList)malloc(sizeof(Nodwe);
L->next = NULL;
}
//建立一个头结点的单链表
void initLinklist(Node *L)
{
L=(Node*)malloc(sizeof(Nodwe);
L->next = NULL;
}