数据结构之链表

链表

作者:Tinuv 时间:2017.9.02

• 单链表
  
  • 单链表的创建
  • 头插法创建单链表
  • 尾插法创建单链表
  • 单链表的基本操作
  • 插入操作
• 双向链表

单链表

单链表的创建

头插法建表

#include <stdio.h>
#include <malloc.h>

typedef struct node {
    int data;
    struct node *next;
} linklist;


int main() {
    int a[] = {
  12,23,45,56,78};
    int length=5;
    linklist *p = (linklist*)malloc(sizeof(linklist));
    linklist *h,*temp;
    p->next = NULL;

    for(int i=0; i<length; i++) {
        h=(linklist*)malloc(sizeof(linklist));
        h->data = a[i];
        h->next = p->next;
        p-&