专刊总结"/>
链表专刊总结
链表:结构体变量和结构体变量通过指针连在一起组成链表链表。
链表包括单链表(只能从头部遍历)和双向链表(两端均可遍历)。
链表的优点:1)插入、删除不需要移动其他元素,只需改变指针。
2)链表各个节点在内存中不要求连续,空间利用率高。
链表最后一个节点的指针为NULL,链表的表头只是一个指针,不包含数据。表头指向链表的第一个节点。指针域用来存放下一节点的地址
//链表的每一个节点由数据域和指针域组成
struct Node
{int data; //数据域struct Node*next; //指针域
};
struct Node* createList() //创建链表
更多推荐
链表专刊总结
发布评论