如何将一组数存在链表里
时间: 2024-02-02 22:04:14 浏览: 30
假设我们有一组数:1, 3, 5, 7, 9。
我们可以用以下代码将这些数存储在链表中:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 创建一个空的链表头节点
dummy = ListNode(0)
# 用一个指针指向当前节点,初始指向dummy节点
curr = dummy
# 循环遍历数列,将每个数存储在链表中
for num in [1, 3, 5, 7, 9]:
# 创建一个新的节点,存储当前数
node = ListNode(num)
# 将当前节点的next指针指向新节点
curr.next = node
# 将当前指针移动到新节点
curr = curr.next
# 输出链表中的所有数
while dummy.next:
print(dummy.next.val)
dummy = dummy.next
```
输出:
```
1
3
5
7
9
```
在这个例子中,我们创建了一个空的链表头节点`dummy`,用一个指针`curr`指向当前节点,初始时指向`dummy`节点。然后,我们循环遍历数列中的每个数,为每个数创建一个新的节点`node`,将当前节点`curr`的`next`指针指向新节点`node`,然后将指针`curr`移动到新节点`node`。最后,我们循环输出链表中的所有数。
相关问题
c语言如何将一组数存在链表里
以下是一个示例程序,可以将一组整数存储在链表中:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct node {
int data;
struct node *next;
} Node;
// 创建新节点
Node *create_node(int data) {
Node *new_node = (Node *)malloc(sizeof(Node));
new_node->data = data;
new_node->next = NULL;
return new_node;
}
// 在链表尾部插入新节点
void insert_node(Node **head, int data) {
Node *new_node = create_node(data);
if (*head == NULL) {
*head = new_node;
} else {
Node *curr = *head;
while (curr->next != NULL) {
curr = curr->next;
}
curr->next = new_node;
}
}
// 打印链表所有节点的值
void print_list(Node *head) {
Node *curr = head;
while (curr != NULL) {
printf("%d ", curr->data);
curr = curr->next;
}
printf("\n");
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(int);
Node *head = NULL;
for (int i = 0; i < n; i++) {
insert_node(&head, arr[i]);
}
print_list(head);
return 0;
}
```
程序首先定义了一个链表节点的结构体,包含一个整数数据和一个指向下一个节点的指针。然后定义了三个函数:
- `create_node`:用于创建一个新节点,分配内存并初始化数据和指针。
- `insert_node`:在链表尾部插入一个新节点。如果链表为空,则新节点成为链表的头节点;否则,遍历链表找到最后一个节点,并将新节点插入到尾部。
- `print_list`:遍历链表,打印所有节点的数据。
在 `main` 函数中,程序首先定义了一个数组 `arr`,包含要存储在链表中的整数。然后创建一个空链表,并将数组中的元素依次插入链表中。最后,调用 `print_list` 函数打印链表中所有节点的数据。
稀疏矩阵三元组链表表示
稀疏矩阵三元组链表表示是一种用于存储稀疏矩阵(即非零元素相对较少的矩阵)的数据结构。这种数据结构通常由三个部分组成:
1. **节点结构**:每个节点包含三个字段:
- **行索引** (row):表示矩阵中该非零元素所在的行号。
- **列索引** (column):表示列号。
- **值** (value):存储对应非零元素的数值。
2. **链表结构**:非零元素用链表连接起来,这样可以有效地节省空间,因为大部分稀疏矩阵中的元素都是零,不需要单独存储。
3. **头指针**:指向链表的第一个节点,用于遍历整个稀疏矩阵。
使用这种表示方法,只有实际存在的非零元素才占用内存,对于大部分矩阵而言,这极大地减少了内存开销。在进行矩阵运算(如加法、乘法等)时,通过链表直接访问非零元素,提高了计算效率。