c - c中的单链表插入方法终止

Question

void insert()
{
    struct node *temp;
    struct node *tmp;
    int i;
    int value;
    int position;

    temp = head;
    printf("Enter a value to be inserted into the linked list");
    scanf("%d", &value);
    printf("Enter at which postion of the linked list to be added");
    scanf("%d", &position);
    printf("%d\t", position);
    printf("%d\t", head);
    printf("%d\t", temp);
    printf("%d\t", value);

    for (i = 1; i < position; i++)
    {
        temp = temp->next;
    }

    tmp->next = temp->next;
    temp->next = (struct node *)malloc(sizeof(struct node));
    temp->next->data = value;
    temp->next->next = tmp->next;
}

这是我为单链表构建的插入函数，但它反过来又给我段错误。

Answer 1

如果要在单链表的头部插入一个新节点，那么必须先分配一个新节点并设置它的数据:

struct node *newNode;
newNode = (struct node *)malloc(sizeof(struct node));

然后链表的原始头部成为新节点的后继节点，新节点成为链表的新头部:

newNode->next = head;
head = newNode;