c++尾插法建立单链表
时间: 2023-04-03 20:02:52 浏览: 73
尾插法建立单链表是一种常用的方法,可以通过循环不断地向链表尾部添加新节点来构建链表。具体实现方法是,先创建一个头节点,然后循环读入数据,每次创建一个新节点,将数据存入新节点中,再将新节点插入到链表尾部。最后返回头节点即可。
相关问题
c++尾插法建立单链表代码
以下是尾插法建立单链表的 C 代码:
```c
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node* next;
};
struct Node* createList(int n) {
struct Node *head, *tail, *p;
head = (struct Node*)malloc(sizeof(struct Node));
tail = head;
for (int i = 0; i < n; i++) {
p = (struct Node*)malloc(sizeof(struct Node));
scanf("%d", &p->data);
tail->next = p;
tail = p;
}
tail->next = NULL;
return head->next;
}
int main() {
int n;
scanf("%d", &n);
struct Node* head = createList(n);
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
return 0;
}
```
希望能对你有所帮助。
尾插法建立单链表+c++
尾插法是一种用于建立单链表的方法。该方法通过在链表的尾部插入新的节点来构建链表。首先,我们创建一个头节点C,并使其的next指针为空。然后,我们使用指针r来跟踪链表的最后一个节点。在循环中,我们为每个输入的数据创建一个新的节点s,并将其插入到r的后面。最后,我们将r的next指针设置为空,表示链表的结尾。
在C语言中,我们可以使用指针传递头指针的指针(即二级指针)来实现尾插法建立单链表。这样可以确保我们能够修改头指针的值并将其传递回去。在函数内部,我们使用(*C)来访问头指针,并使用(*C)->next来访问头节点的next指针。
下面是一个使用尾插法建立单链表的C语言示例代码:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode {
int data;
struct LNode *next;
} LNode;
void createlistR(LNode **C, int a[], int n) {
LNode *s, *r;
int i;
(*C) = (LNode *)malloc(sizeof(LNode));
(*C)->next = NULL; r = (*C);
for (i = 0; i < n; i++) {
s = (LNode *)malloc(sizeof(LNode));
s->data = a[i];
r->next = s;
r = r->next;
}
r->next = NULL;
}
int main() {
int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
LNode **head;
*head = (LNode *)malloc(sizeof(LNode));
createlistR(head, a, 10);
LNode *p = (*head)->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
return 0;
}
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)