【数据结构】单向链表,单向循环链表,双向循环链表

单向链表

头文件

 1 //@　author　成鹏致远
 2 //@　net http://infodown.tap.cn
 3 //@　qq 552158509
 4 //@ blog　lcw.cnblogs.com
 5 
 6 #ifndef _LINKLIST_H
 7 #define _LINKLIST_H
 8 
 9 #include <stdio.h>
10 #include <stdlib.h>
11 #include <stdbool.h>
12 
13 typedef int datatype;
14 
15 typedef struct node
16 {
17     datatype data;
18     struct node *next;
19 }linklist,*plinklist;
20 
21 extern void linklist_init(plinklist *plist);//初始化链表
22 extern void linklist_create(plinklist plist, int len);//从头结点创建链表
23 extern void linklist_create_tail(plinklist plist, int len);//从链表尾创建链表
24 extern void linklist_sort(plinklist plist);//实现链表的逆转
25 extern void linklist_show(plinklist plist);//显示链表
26 
27 #endif

View Code