算法学习-链表创建，头插法和尾插法

创建链表

链表就是一个个节点相互连接构成，前面一个节点指向下一个节点。所以首先写链表节点的结构体。（PS：链表不是顺序表，是线性表。）

typedef struct ListNode* List;struct ListNode{    int val;    struct ListNode *next;};

头插法

头插法就是每次都从链表的头结点插入，我一般创建的时候链表是有头结点的，这样操作会比较方便。

struct ListNode * CreateLinkListFromHead(List head){    List node;    int i = 0;    for (i = 0; i < 3; i++) {        node = (List)malloc(sizeof(struct ListNode));        scanf("%d",&node->val);        node->next = head->next;        head->next = node;    }    return head;}

尾插法

尾插法就是每次插在链表的尾部，需要有个指针保存当前尾节点的位置。

struct ListNode * CreateLinkListFromEnd(List head){    List node;    List curr = head;    int i = 0;    for (i = 0; i < 3; i++) {        node = (List)malloc(sizeof(struct ListNode));        scanf("%d",&node->val);        node->next = NULL;        curr->next = node;        curr = node;    }    return head;}