学习版链表通用模板代码

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct {
  // TODO: fill-in real data
} data_t;

typedef struct list_node {
    data_t data;
    struct list_node *next;
} list_node_t;

list_node_t *glob_list = NULL;

bool data_compare(data_t d1, data_t d2) {
    // TODO: compare d1 with d2, return true if d1 < d2, false otherwise
    // TODO: if not care about ordering, simply return true
    return true;
}

void list_init() {
}

void list_insert() {
    data_t data;
    // TODO: insert codes that produce data here!
    list_node_t *new_node = (list_node_t*)malloc(sizeof(list_node_t));
    new_node->data = data;
    if (glob_list == NULL) {
        glob_list = new_node;
        glob_list->next = NULL;
    }
    else if (data_compare(data, glob_list->data)) {
        new_node->next = glob_list;
     	glob_list = new_node;
    }
    else {
      	list_node_t *cur, *prev;
      	cur = glob_list->next;
      	prev = glob_list;
      	while (cur != NULL) {
            if (data_compare(prev->data, data) && data_compare(data, cur->data)) {
 		break;
      	}
        cur = cur->next;
        prev = prev->next;
      }
      prev->next = new_node;
      new_node->next = cur;
   }
}

void list_find() {
    // TODO input some data for finding
    list_node_t *cur = glob_list;
    while (cur != NULL) {
      // TODO replace `true` with a real condition
      if (true) {
        // TODO dump value inside cur->data
        return;
      }
      cur = cur->next;
    }
    // TODO replace this if necessary
    printf("Not found\n");
}

void list_delete() {
    if (glob_list == NULL) {
      // TODO replace this if necessary
      printf("The list is empty\n");
    }
    else {
      // TODO input some data for finding
      if (glob_list->next == NULL) {
          // TODO replace `true` with a real condition
          if (true) {
     	      // TODO destroy glob_list->data if necessary
     	      free(glob_list);
     	      glob_list = NULL;
          }
    }
    else {
      list_node_t *cur, *prev;
      prev = glob_list;
      cur = glob_list->next;
      while (cur != NULL) {
      // TODO replace `true` with a real condition
          if (true) {
              prev->next = cur->next;
              // TODO destroy cur->data if necessary
              free(cur);
              return;
        }
        cur = cur->next;
        prev = prev->next;
       }
      // TODO replace this if necessary
      printf("Not found.\n");
    }
  }
}

void list_destroy() {
    list_node_t *cur = glob_list;
    while (cur != NULL) {
        list_node_t *t = cur->next;
        // TODO destroy cur->data if necessary
        free(cur);
        cur = t;
    }
    glob_list = NULL;
}

int main() {
    // TODO add your transactions here
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值