一、结点的插入操作假设链表中有结点(a-,a,an,在数据元素为α；的结点前插入一个数据元素为data的新结点headNULLad1图15-3插入前单链表存储结构10
10 假设链表中有结点( ),在 数据元素为 的结点前插入一个数据元素 为data的新结点。 一、结点的插入操作 head 1 a i 1 a − an NULL 图15-3 插入前单链表存储结构 1 1 , , , , , i i n a a a a − i a i a
一、结点的插入操作设新插入的结点指针为newnode。previouscurrentheadaa,NULLa7hdatanewnode图15-4插入后单链表存储结构11
11 设新插入的结点指针为newnode。 一、结点的插入操作 head 1 a i 1 a − an NULL 图15-4 插入后单链表存储结构 i a previous current newnode data
一、结点的插入操作插入新结点的两步操作：·(1)令新结点的指针域指向a；结点(newnode->next=previous->next);previouscurrentheadaiaNULLannewnodedata12
12 插入新结点的两步操作： (1)令新结点的指针域指向 结点 (newnode->next= previous->next); 一、结点的插入操作 i a head 1 a i 1 a − ai an NULL previous current newnode data
一、结点的插入操作插入新结点的两步操作：·(2)令ai-1结点的指针域指向新结点(previous->next=newnode);previouscurrentheada;NULLaannewnodedata13
13 插入新结点的两步操作： (2)令 结点的指针域指向新结点 (previous->next=newnode); 一、结点的插入操作 i 1 a − head 1 a i 1 a − ai an NULL previous current newnode data
一、结点的插入操作插入新结点的两步操作：·(1)令新结点的指针域指向a，结点newnode->next=previous->next;·(2)令α;-1结点的指针域指向新结点previous->next=newnode14
14 插入新结点的两步操作： (1)令新结点的指针域指向 结点 newnode->next= previous->next; (2)令 结点的指针域指向新结点 previous->next=newnode; 一、结点的插入操作 i a i 1 a −