链表的操作包括插入与删除
发布时间
阅读量:
阅读量
链表的插入有前插和后插两种方法。
插入
后插:
- 非动态生成一个链表。
- 定义一个指针变量p并使其指向链表的头节点。
- 检查当前节点的下一个节点是否为空;如果存在,则进入循环处理。
- 进行遍历操作以确定需要插入的位置。(p = p->next)
- 将新构建的节点对象的新成员字段'next'连接到当前遍历位置节点(即p)之后的那个节点(即p->next)。new->next = p->next.
- 将当前遍历位置(即p)之后的那个节点(即p->next)设置为新构建的节点对象的新成员字段'prev'属性的对象引用关系。 p->next = new.

int insertFromBehind(struct Test *head,int data,struct Test *new)
{
struct Test *p = head;
while( p != NULL){
if(p->data == data){
全部评论 (0)
还没有任何评论哟~
