Question

考虑包含五个元素的链表。 1,2,3,4,5 a之后不要插入'7'。我们将有一个指向链表的第一个元素和最后一个ptr的头。在3之前插入一个元素时，我们将从头到尾循环遍历链表，我们将引入另一个指针（prev）来保存前一个指针address.ptr将指向当前节点并且是否找到匹配的数据（3 ）然后我们必须包括2到3之间的新节点。我们可以这样做，因为我们有前一个指针。如何不使用前一个指针。

编辑：

#include<stdio.h>
#include<stdlib.h>
struct list
{
    int data;
    struct list* link;
};

struct list *head=NULL;
struct list *tail=NULL;

void createList(int value);
void displayList(struct list* head_node);
void insertNewNode();
int value;


int main()
{
    int i;
    for(i=0;i<5;i++)
    {
     printf("\nEnter the data to be added into the list:\n");
     scanf("%d",&value);
     createList(value);
    }
    printf("\nCreated Linked list is\n");
    //displayList(head);
    printf("\nInsert a node\n");
    insertNewNode();
    displayList(head);
    return 0;
}
void insertNewNode()
{
    int val;
    struct list* ptr=NULL,*new_node,*prev=NULL;
    new_node = (struct list*)malloc(sizeof(struct list));
    printf("Enter the data to be inserted!");
    scanf("%d",&val);

    for(ptr=head;ptr;ptr=ptr->link)
    {
        if(ptr->data == 3)
        {
          printf("Found");
          new_node->data = val;
          prev->link=new_node;
          new_node->link = ptr;
        }
        prev = ptr;
    }
}
void createList(int value)
{
    struct list *newNode;
    newNode = (struct list*)malloc(sizeof(struct list));
    //tail = (struct list*)malloc(sizeof(struct list));
    newNode->data = value;
    if(head == NULL)
    {
        head = newNode;
    }
    else 
    {
        tail->link = newNode;
    }
    tail = newNode;
    tail->link = NULL;
}
void displayList(struct list *head_node)
{
    struct list *i;
    for(i=head;i;i=i->link)
    {
        printf("%d",i->data);
        printf(" ");
    }
    printf("\n");
}

Answer 1

void insertNewNode()
{
    int val;
    struct list* ptr=NULL,*new_node;
    new_node = (struct list*)malloc(sizeof(struct list));
    printf("Enter the data to be inserted!");
    scanf("%d",&val);

    for(ptr=head;ptr;ptr=ptr->link)
    {
        if(ptr->data == 2)
        {
          printf("Found");
          new_node->data = val;
          new_node->link = ptr->link;
          ptr->link = new_node;
        }
    }
}

更新：这可能是你想要的：

void insertNewNode()
{
    int val;
    struct list* ptr=NULL,*new_node;
    new_node = (struct list*)malloc(sizeof(struct list));
    printf("Enter the data to be inserted!");
    scanf("%d",&val);

    for(ptr=head;ptr->link;ptr=ptr->link)
    {
        if(ptr->link->data == 3)
        {
          printf("Found");
          new_node->data = val;
          new_node->link = ptr->link;
          ptr->link = new_node;
        }
    }
}

下面：

if(ptr->link->data == 3)

您只需向前看，检查下一个节点是否具有您需要的值。

Answer 2

让我们在当前元素处调用curr，在下一个元素处调用指针next，并将value存储的数字调用。

遍历列表直至curr.value == 2，现在只需使用new_node创建new_node.value = 7并设置new_node.next = curr.next和curr.next = new_node

在链表中插入元素

2 个答案: