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 14:25:39 浏览: 23
这段代码是关于线性链表的操作。
函数`InsFirst`接受一个指向指针的指针`L`,一个指向要插入位置前一个节点的指针`h`,和一个要插入的节点指针`s`作为参数。它将要插入的节点`s`的next指针指向节点`h->next`,然后将节点`h`的next指针指向节点`s`,这样就完成了在第一个节点之前插入新节点的操作。如果节点`h`是链表的尾节点,则需要修改链表的尾指针为节点`s`。最后,将链表的长度加1,并返回一个代表成功的状态值。
函数`GetHead`接受一个线性链表`L`作为参数,返回线性链表的头结点位置。
函数`SetCurElem`接受一个指向节点的指针`p`和要更新的元素`e`作为参数,将节点`p`的数据域更新为元素`e`,并返回一个代表成功的状态值。
这些函数都是对线性链表进行操作的函数,可以完成链表的插入、获取头结点和更新节点数据等功能。需要注意的是,在使用这些函数之前,需要先创建一个空的线性链表,并将其头结点赋值给相应的指针变量。
相关问题
Linklist *L和Linklist L初始化链表时应该用哪个
Linklist *L应该用指针类型,而Linklist L应该用结构体类型。
具体来说,Linklist *L是一个指向链表头节点的指针,它需要在初始化时赋值为NULL,表示链表为空。而Linklist L是链表的头节点,它需要在初始化时先创建一个空节点,并将其next指针赋值为NULL,表示链表为空。
因此,链表初始化时应该使用如下代码:
```c
Linklist *L = NULL; // 初始化链表头指针
Linklist L; // 初始化链表头节点
L.next = NULL; // 将链表头节点的next指针赋值为NULL
```
c++ 实现int Insert_L(LinkList &L) {//将新图书入库并输出 /**begin/ /**end/ }
好的,以下是 C++ 实现的代码:
```cpp
struct Book {
int id; // 图书编号
string name; // 图书名称
string author; // 作者
double price; // 价格
};
struct LNode {
Book data;
LNode *next;
};
typedef LNode *LinkList;
int Insert_L(LinkList &L) {
// 创建新节点
LNode *newNode = new LNode;
cout << "请输入图书编号:";
cin >> newNode->data.id;
cout << "请输入图书名称:";
cin >> newNode->data.name;
cout << "请输入图书作者:";
cin >> newNode->data.author;
cout << "请输入图书价格:";
cin >> newNode->data.price;
newNode->next = NULL;
// 将新节点插入链表尾部
if (L == NULL) {
L = newNode;
} else {
LNode *p = L;
while (p->next != NULL) {
p = p->next;
}
p->next = newNode;
}
// 输出新节点信息
cout << "新图书信息:" << endl;
cout << "编号:" << newNode->data.id << endl;
cout << "名称:" << newNode->data.name << endl;
cout << "作者:" << newNode->data.author << endl;
cout << "价格:" << newNode->data.price << endl;
return 1;
}
```
在这个函数中,我们首先创建一个 `Book` 结构体表示图书的信息,然后创建一个 `LNode` 结构体表示链表中的节点,包含了一个 `Book` 类型的数据和一个指向下一个节点的指针。函数的参数 `LinkList &L` 表示一个指向链表头节点的指针,因为我们要将新节点插入到链表中,所以需要修改链表头指针的值。
在函数中,我们首先输入新节点的信息,然后创建新节点并赋值。接着,我们要将新节点插入到链表尾部。如果链表为空,那么新节点就是链表的头节点;否则,我们需要遍历链表找到最后一个节点,然后将新节点插入到其后面。
最后,我们输出新节点的信息,表示新图书已经入库。函数返回值 1 表示插入成功。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)