链表的基本操作.docx

链表的基本操作：2．链表的基本操作对链表施行的操作有很多种，最基本的操作是在链表中插入结点、在链表中删除结点、在链表中查找结点等。(1)链表结点的插入①在空链表中插入一个结点空链表就是头指针为空的链表。a）用如下语句申请一个new结点：new=(structnode)calloc(1,sizeof(structnode));b）为new结点填充数据:将要存储的数据对应传递给new结点数据域的各个成员。c）修改有关指针的指向：将new的next成员置空，使new结点成为链表的最后一个结点；将head指向new结点。②在链表的结点之后插入一个结点要在链表head的C、D结点之间出入一个new结点，就是将new结点变成C结点的下