【链表6】<最新>初识链表(link list)
链表的内存大小是动态的。当一个链表被创建时,如果没有存储任何内容,我们则希望这个链表最好不占用内存空间。 链表的节点可以自由删减。当我们需要向链表中存入一个数据时,这个链表的内存可以被动态增加以用于存放数据。当我们需要将链表中的某一个节点删除,这个链表的内存可以被动态地释放,防止无故坏死的内存块存在。 链表中的数据可以被检索,遍历。当我们需要在链表中查询某个元素的时候,链表可以快速地响应。 链表中的数据可以被快速插入。当我们需要向链表中某一个位置插入一个数据时,这个数据节点可以被快速地插入,而不需要像线性表一样,对整体数据进行移位,因为这会远远加重程序的时间复杂性。
typedef struct Node
{
int data;
struct Node *next;
} Node_t;
Node_t *node;
node_t *ll_pt;
ll_pt = (node_t *)malloc(sizeof(node_t));
赞 (0)