c语言双向链表插入一个节点,在双向链表指定节点后插入节点

要在列表中的指定节点之后插入节点，需要跳过所需数量的节点以便到达目标节点，然后根据需要调整指针。

为此，请参考使用以下步骤。

为新节点分配内存。 请使用以下语句。ptr = (struct node *)malloc(sizeof(struct node));

使用指针temp遍历列表以跳过所需数量的节点以到达指定节点。temp=head;

for(i=0;i

{

temp = temp->next;

// the temp will be null if the list doesn't last long up to mentioned location

if(temp == NULL)

{

return;

}

}

temp将指向for循环结束时的指定节点。要在此节点之后插入新节点，因此需要在此处调整ptr指针。使ptr的下一个指针指向temp的下一个节点。ptr -> next = temp -> next;

使新节点ptr的prev指针指向temp。ptr -> prev = temp;

使temp指针指向新节点ptr。temp -> next = ptr;

使temp节点的pre指针指向新节点。temp -> next -> prev = ptr;

算法

第1步：IF PTR = NULL

提示：OVERFLOW

转到第15步

[IF结束]

第2步：设置NEW_NODE = PTR

第3步：SET PTR = PTR - > NEXT

第4步：设置NEW_NODE - > DATA = VAL

第5步：SET TEMP = START

第6步：SET I = 0

第7步：重复第8步到第10步直到 I

第8步：SET TEMP = TEMP - > NEXT

第9步：如果TEMP = NULL

第10步：提示 “比所需的元素少”

转到第15步

[结束]

[循环结束]

第11步：设置NEW_NODE - > NEXT = TEMP - > NEXT

第12步：设置NEW_NODE - > PREV = TEMP

第13步：设置TEMP - > NEXT = NEW_NODE

第14步：设置TEMP - > NEXT - > PREV = NEW_NODE

第15步：退出

示意图如下 -

使用C语言实现的示意代码 -

#include

#include

void insert_specified(int);

void create(int);

struct node

{

int data;

struct node *next;

struct node *prev;

};

struct node *head;

void main()

{

int choice, item, loc;

do

{

printf("Enter the item which you want to insert?\n");

scanf("%d", &item);

if (head == NULL)

{

create(item);

}

else

{

insert_specified(item);

}

printf("Press 0 to insert more ?\n");

scanf("%d", &choice);

} while (choice == 0);

}

void create(int item)

{

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

if (ptr == NULL)

{

printf("OVERFLOW");

}

else

{

if (head == NULL)

{

ptr->next = NULL;

ptr->prev = NULL;

ptr->data = item;

head = ptr;

}

else

{

ptr->data = item;printf("Press 0 to insert more ?\n");

ptr->prev = NULL;

ptr->next = head;

head->prev = ptr;

head = ptr;

}

printf("Node Inserted\n");

}

}

void insert_specified(int item)

{

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

struct node *temp;

int i, loc;

if (ptr == NULL)

{

printf("OVERFLOW\n");

}

else

{

printf("Enter the location\n");

scanf("%d", &loc);

temp = head;

for (i = 0;i < loc;i++)

{

temp = temp->next;

if (temp == NULL)

{

printf("can't insert\n");

return;

}

}

ptr->data = item;

ptr->next = temp->next;

ptr->prev = temp;

temp->next = ptr;

temp->next->prev = ptr;

printf("Node Inserted\n");

}

}

执行上面示例代码，得到以下结果 -

Enter the item which you want to insert?

12

Node Inserted

Press 0 to insert more ?

0

Enter the item which you want to insert?

90

Node Inserted

Press 0 to insert more ?

2

¥ 我要打赏

纠错/补充

收藏

加QQ群啦，易百教程官方技术学习群

注意：建议每个人选自己的技术方向加群，同一个QQ最多限加 3 个群。