Status InsFirst(LinkList *L, Link h, Link s) /* 形参增加L,因为需修改L */ { /* h指向L的一个结点,把h当做头结点,将s所指结点插入在第一个结点之前 */ s->next = h->next; h->next = s; if (h == (*L).tail) /* h指向尾结点 */ (*L).tail = h->next; /* 修改尾指针 */ (*L).len++; return OK; } Position GetHead(LinkList L) { /* 返回线性链表L中头结点的位置 */ return L.head; } Status SetCurElem(Link p, ElemType e) { /* 已知p指向线性链表中的一个结点,用e更新p所指结点中数据元素的值 */ p->data = e; return OK; }
时间: 2024-04-20 13:25:39 浏览: 115
LinkList.zip_数据结构_C/C++_
这段代码是关于线性链表的操作。
函数`InsFirst`接受一个指向指针的指针`L`,一个指向要插入位置前一个节点的指针`h`,和一个要插入的节点指针`s`作为参数。它将要插入的节点`s`的next指针指向节点`h->next`,然后将节点`h`的next指针指向节点`s`,这样就完成了在第一个节点之前插入新节点的操作。如果节点`h`是链表的尾节点,则需要修改链表的尾指针为节点`s`。最后,将链表的长度加1,并返回一个代表成功的状态值。
函数`GetHead`接受一个线性链表`L`作为参数,返回线性链表的头结点位置。
函数`SetCurElem`接受一个指向节点的指针`p`和要更新的元素`e`作为参数,将节点`p`的数据域更新为元素`e`,并返回一个代表成功的状态值。
这些函数都是对线性链表进行操作的函数,可以完成链表的插入、获取头结点和更新节点数据等功能。需要注意的是,在使用这些函数之前,需要先创建一个空的线性链表,并将其头结点赋值给相应的指针变量。
阅读全文