下面函数的功能是:将单链表L中的元素逆置。将算法补充完整。说明:单链表的类型定义如下:typedef int ElemType;typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域}LNode,*LinkList; // LinkList为指向结构体LNode的指针类型/****************************************/void Inverse(LinkList L ){ LNode *p,*s;___ ①____; //p指向第一个结点L->next=NULL; //将单链表L置空while(p!=NULL){ s=p; p=p->next; //s指向待插入结点,p指向下一个结点___ ②____; ___ ③____; //将s所指结点插入到单链表L的表头}}
发布时间:2024-06-16 12:43:01