c尾插法的单链表完整代码
时间: 2023-09-22 10:14:39 浏览: 45
以下是c尾插法的单链表完整代码
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node *next;
};
struct node *create_list(int n);
void display_list(struct node *head);
int main()
{
struct node *head;
int n;
printf("Enter the number of nodes: ");
scanf("%d", &n);
head = create_list(n);
printf("\nData entered in the list: \n");
display_list(head);
return 0;
}
struct node *create_list(int n)
{
int i, data;
struct node *head = NULL;
struct node *temp = NULL;
struct node *p = NULL;
for (i = 0; i < n; i++) {
printf("Enter data for node %d: ", i+1);
scanf("%d", &data);
temp = (struct node *)malloc(sizeof(struct node));
temp->data = data;
temp->next = NULL;
if (head == NULL) {
head = temp;
} else {
p = head;
while (p->next != NULL) {
p = p->next;
}
p->next = temp;
}
}
return head;
}
void display_list(struct node *head)
{
struct node *p = head;
while (p != NULL) {
printf("%d -> ", p->data);
p = p->next;
}
printf("NULL\n");
}