标签: 链表

2 篇文章

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