单链表的基本操作实现 1、初始化 操作步骤: 要生成一个新的头结点,让头指针L指向头结点, 将头结点的指针域置空,代码如下: 算法描述: Status InitList(LinkList &L) { L=new LNode;//生成新的头结点,并让头指针L指向头结点 L->next=NULL;//将头结点的指针域置空 return OK; } 2、创建单链表 (...
单链表的取值需要通过指针逐个遍历结点，直到找到指定位置。查找操作通过指针从头结点开始，逐个遍历链表直至找到目标结点或遍历完整个链表。插入元素时，首先定位插入位置，创建新结点，将新结点插入到指定位置的前后。删除元素操作需要找到目标位置的前一个结点，调整指针，释放目标结点的空间。以上描述了单链表...
(1)实现单链表的创建;(2)实现单链表的插入;(3)实现单链表的删除 (4)实现单链表的查找;(5)实现单链表的显示; 选作内容: 两个线性表合并算法的实现。已知顺序表LA和LB中的数据元素按值非递减有序排列,现要将LA和LB归并为一个新的顺序表LC,且LC中的数据元素仍按值非递减有序排序。例如:LA=(3,5,8,11...
查找和删除元素时,P=L,不能出现P=P->next,因为插入删除时可以是在第一个有效数据节点之前,此时的j要保持j=0; #include<stdio.h>#include<stdlib.h>#defineOK1#defineFALSE0typedefintStatus;typedeffloatElemType;typedefstructLNode{ElemType data;structLNode*next;}LNode,*LinkList;LinkList s,r,P;Status ...