首页线性表链式存储C语言实现

线性表链式存储C语言实现

时间: 2025-01-10 12:06:01 浏览: 67

线性表链式存储在C语言中通常通过结构体和指针来实现。首先，定义一个节点结构体，包含数据域和指向下一个节点的指针： ```c typedef struct Node { int data; // 节点的数据部分 struct Node* next; // 指向下一个节点的指针 } Node; ``` 接下来，可以创建一个链表相关的函数集合，包括初始化空链表、插入节点、删除节点以及遍历链表等操作。 - **初始化**: ```c Node* createList() { return NULL; } ``` - **在链表末尾添加节点**: ```c void append(Node** head, int value) { if (*head == NULL) { *head = (Node*)malloc(sizeof(Node)); (*head)->data = value; (*head)->next = NULL; } else { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->next = (*head)->next; (*head)->next = newNode; } } ``` - **从链表中删除节点**: ```c void deleteNode(Node** head, int value) { if (*head != NULL && (*head)->data == value) { Node* temp = *head; *head = (*head)->next; free(temp); } else { Node* current = *head; while (current->next != NULL && current->next->data != value) { current = current->next; } if (current->next != NULL) { Node* temp = current->next; current->next = current->next->next; free(temp); } } } ``` - **遍历链表**: ```c void traverse(Node* head) { if (head != NULL) { Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } else { printf("链表为空\n"); } } ```

阅读全文