void print(Node *p)
时间: 2024-09-29 10:09:56 浏览: 21
`void print(Node *p)` 函数用于遍历并打印链表中的元素。这里有两种实现方式:
1. 使用指针遍历链表[^1]:
```c
// 假设头节点为paraHeader
void printList(NodePtr paraHeader){
NodePtr p = paraHeader->next;
while (p != NULL) {
printf("%c", p->data);
p = p->next;
}
printf("\r\n");
}
```
这段代码会从`paraHeader`的下一个节点开始,逐个打印每个节点的数据(这里是字符),直到遍历到链表的末尾。
2. 使用自定义的结构体指针遍历链表:
```c
// 假设头节点为headNode
void printList(struct Node *headNode) {
struct Node *pMove = headNode->next;
while (pMove != NULL) {
printf("%d ", pMove->data);
pMove = pMove->next;
}
printf("\n");
}
```
这个版本的函数与上一个相似,但打印的是整数而不是字符,且结尾添加了一个空格。
相关问题
#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node * next; } Node; void pushBackList(Node ** pList, int data) { Node * p; Node * newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (*pList == NULL) { *pList = newNode; return; } for (p=*pList; p->next!=NULL; p=p->next) ; void printList(Node * p) { for (; p!=NULL; p=p->next) { printf("%d ", p->data); } puts(""); }void freeList(Node ** pList) { Node * p = *pList; while (p!=NULL) { Node * t = p; p=p->next; free(t); } *pList = NULL; } int sizeList(Node * p) {: int i; for (i=0; p!=NULL; p=p->next) i++; return i; } int main(void) { Node * list = NULL; pushBackList(&list, 10); pushBackList(&list, 20); pushBackList(&list, 30); pushBackList(&list, 40); printList(list); printf("size = %d\n", sizeList(list)); freeList(&list); return 0; }解释一下
这是一个使用链表实现的简单程序,其中包含了以下几个函数:
1. pushBackList: 实现向链表末尾添加新节点的功能。该函数接收一个指向指针的指针 pList 和一个整数 data,用于将 data 新增为链表的一部分。如果链表为空,则将新节点作为链表的第一个节点;否则,遍历链表直到到达链表末尾,将新节点添加到链表的末尾。
2. printList: 实现遍历链表并输出链表中各节点的 data 值的功能。该函数接收一个指向链表的指针 p,并通过循环遍历链表中的每个节点,输出节点的 data 值。
3. freeList: 实现释放链表内存的功能。该函数接收一个指向指针的指针 pList,通过循环遍历链表,依次释放链表中每个节点的内存空间,并将链表的头节点指针指向 NULL。
4. sizeList: 实现计算链表长度的功能。该函数接收一个指向链表的指针 p,通过循环遍历链表,计算链表中节点的数量,并返回该值。
在 main 函数中,首先定义了一个空链表 list,然后通过 pushBackList 函数向链表中添加了四个节点,每个节点的 data 值分别为 10、20、30、40。接着调用 printList 函数输出链表中的节点数据,并使用 sizeList 函数计算链表长度。最后调用 freeList 函数释放链表内存。
int createList(Node **head); void printList(Node *head); Node *searchNode(Node *head, int id); Node *deleteNode(Node *head, int pos);
这是一个 C 语言中的链表操作函数声明,具体说明如下:
- `int createList(Node **head);`:创建一个链表,并将头结点的地址存储在 head 指针所指向的地址中。返回值为链表长度。
- `void printList(Node *head);`:遍历链表,输出链表中所有节点的值。
- `Node *searchNode(Node *head, int id);`:在链表中查找节点值为 id 的节点,并返回该节点的地址。若未找到,返回 NULL。
- `Node *deleteNode(Node *head, int pos);`:删除链表中位置为 pos 的节点,并返回删除节点后的链表头节点地址。若 pos 位置不存在,返回原链表头节点地址。
需要注意的是,这里的 Node 是一个结构体类型,包含一个整型变量和一个指向下一节点的指针,具体实现可以参考以下代码:
```c
typedef struct Node {
int val;
struct Node *next;
} Node;
```