数据结构
链表,队列,树,排序
南方有大雪
人生当苦无妨,良人当归即好。
展开
-
数据结构:常用的几种排序方法
1.冒泡排序2.选择排序3.插入排序4.快速排序5.希尔排序6.堆排序原创 2021-03-01 23:23:54 · 8616 阅读 · 0 评论 -
数据结构面试题:将一个单链表反向
//将链表翻转int reverse_link(linklist* head) { linklist* p = head->next; linklist* q = NULL; head->next = NULL; while (p != NULL) { q = p; p = p->next; q->next = head->next; //p = p->next; head->next = q; } return 0;}单链原创 2021-02-25 23:39:00 · 276 阅读 · 0 评论 -
数据结构:单链表的创建和增删查改操作
单链表结构:将线性表的各元素分布存储在不同的存储块,称为结点通过指针或地址建立他们的联系,所得到的存储结构称为链表结构,其中,结点的data域存放数据元素,而next域是一个指针,指向下一个元素所在的结点。创建一个链表/*****创建一个单链表*****///定义结构体typedef int data_t;//方便以后对数据类型的修改typedef struct link_list{ data_t data;//数据域 struct link_list *next;//next域}lin原创 2021-02-25 23:12:36 · 268 阅读 · 0 评论