数据结构-链表

说明

前段时间学习数据结构的链表，在这里记录一下~

C语言实现

1. 构建一个链表的结构体

typedef struct LinkNode {
    int val;
    struct LinkNode* next;
} Link;

2. 构建一个结构体，存放链表的头节点和尾节点（可以不要，如果有的话，可以方便在链表头和尾添加新的元素）

typedef struct LinkHT {
    Link* head;
    Link* tail;
} HT;

3. 链表添加元素的方法（这里在尾节点处添加）

void add(HT* ht, int number) {

    Link* p = (Link*)malloc(sizeof(Link));

    p->val = number;

    p->next = NULL;

    Link* last = ht->head;

    if ( last ) {
        ht->tail->next = p;
        ht->tail = p;
    } else {
        ht->head = p;
        ht->tail = p;
    }
}

注：这里不实现删除的方法，有需要就自己写！
4. 使用添加的方法

int main(){
  HT ht={NULL,NULL};
  int number;
  printf("请输入你要添加的值\n");
  scanf_s("%d", &number);
  add(&ht, number);
  return 0;
}

用C实现就到这里。后续可能还会更新以下用Java实现！