使用尾插法建立单链表的具体步骤
时间: 2024-05-14 11:18:13 浏览: 14
尾插法建立单链表的具体步骤如下:
1. 创建一个头节点,并将头节点的指针域置为空。同时定义一个指针p,指向头节点。
2. 读入第一个节点的数据,创建一个新的节点,并将数据存入该节点中。新节点的指针域也要置为空。
3. 将头节点的指针域指向这个新节点,使得新节点成为链表的第一个节点。
4. 将指针p指向新节点,以便后续插入节点。
5. 重复2-4步,直到读完所有节点的数据。
6. 最后,将指针p指向头节点,完成单链表的建立。
具体代码实现如下:
```c
typedef struct Node {
int data;
struct Node *next;
} Node;
Node* createList() {
Node *head, *p, *newNode;
int data;
head = (Node *)malloc(sizeof(Node));
head->next = NULL;
p = head;
while (scanf("%d", &data) != EOF) {
newNode = (Node *)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
p->next = newNode;
p = newNode;
}
return head;
}
```
其中,`createList()`函数返回一个指向头节点的指针,表示建立的单链表。