结构体 typedef int datatype; typedef struct node_t { datatype data; struct node_t *next; struct node_t *prior; }link_node_t,*link_list_t; typedef struct doublelinklist { link_lis…
顺序表在内存空间内是连续的,长度也是固定的,而且插入和删除相对麻烦,链表就很好地解决了顺序表的缺点。链表和顺序表相反,链表在内存空间内是不连续的,需要通过指针来进行连接,而且长度不固定,随用随加。 链表结构体 struct link { int data; struct slink *next; }; 链表的每个元素由两部分组成,数据域和指针域,数…