单链表的设计

先来写一个头文件:linklist.h

#ifndef _LINKLIST_H_
#define _LINKLIST_H_


//数据节点
typedef struct _link_list_node link_list_node;

struct  _link_list_node {
        link_list_node *next;
        int value;
};


link_list_node* create();

int get_len(link_list_node *p_head);

void destroy(link_list_node *p_head);

void clear(link_list_node *p_head);

int insert_elem(link_list_node *p_head,int value,int pos);

link_list_node *get_elem(link_list_node *p_head,int pos);

link_list_node *delete_elem(link_list_node *p_head,int pos);

//链表反转
void rev_link_list(link_list_node *p_head);
//得到最后一个链表节点
link_list_node *get_last_node(link_list_node *p_head);


void recu_pnt(link_list_node *p_head);

//冒泡排序
void bubble_sort(link_list_node *p_head);

//冒泡排序
void quick_sort(link_list_node *p_start,link_list_node *p_behind);

#endif

上一篇:Jetpack架构组件:Lifecycle


下一篇:html通过link标签引入css