qq_73115123的博客

原创 数据结构--关于链表中指针的运用的思考（记录

链表由一系列节点（元素）组成，每个节点包含数据和指向下一个节点的指针。链表有一个头结点，指向一个元素；每个元素分成两部分，数据与指针，指针指向下一个元素，最后一个指向NULL。这是创建指针必须的：两个（头）/三个（尾）链表变量才能创建出来链表。头插法两个链表变量，尾插法需要三个。4.双向链表：数据结构里放两个指针 一个前pre，一个后next。具体用法易查，此处仅提醒不要与c的地址运算记混。3.循环链表误区：并不是没有头（尾）指针，依旧要有一个。2.创建指针方法：头插法，尾插法。