大家好,今天主要给大家分享一下,如何使用链表插入功能。
第一:嵌入式中链表具体实现
链表查找思路:从链表的a0起,判断是否为第i结点,若是则返回该结点的指针,否则查找下一结点,依次类推。
具体代码的链表插入实现:
linklist Locate(linklist_t h, data_t x)
{ linklist_t p = h->next;while( p && p->data != x) p = p->next;return p; //若p->data=x则返回指针p;否则p为空,返回NULL//
}
链表的删除:算法思路:同插入法,找到结点ai的前驱,然后所示,将结点ai删除之。