要删除在指定节点之后存在的节点，需要跳过所需数量的节点以到达节点，之后的节点将被删除。 需要跟踪这两个节点。如果在该节点之前存在的节点，则将删除该节点。 为此，使用了两个指针：ptr和ptr1。

使用以下语句来执行此操作。

ptr = head; for (i = 0;i < loc;i++) { ptr1 = ptr; ptr = ptr->next; if (ptr == NULL) { printf("There are less than %d elements in the list..", loc); return; } }

现在，任务差不多完成了，只需要做一些指针调整。 使ptr1(指向指定节点)的下一个指向ptr的下一个(要删除的节点)。

这将通过使用以下语句来完成。

ptr1 ->next = ptr ->next; free(ptr);

算法

第1步：如果HEAD = NULL 打印提示内存溢出 转到第10步 结束时间 第2步：设置TEMP = HEAD 第3步：设置I = 0 第4步：重复第5步到第8步直到 I 第5步：TEMP1 = TEMP 第6步：TEMP = TEMP→NEXT 第7步：如果TEMP = NULL 提示“不存在节点” 转到第12步 结束条件 第8步：I = I + 1 循环结束 第9步：TEMP1→NEXT = TEMP→NEXT 第10步：释放 TEMP 第11步：退出

示意图 –

C语言示例代码 –

#include #include void create(int); void delete_specified(); struct node { int data; struct node *next; }; struct node *head; void main() { int choice, item; do { printf("1.Append Listn"); printf("2.Delete noden"): printf("3.Exitn"): printf("4.Enter your choice?"); scanf("%d", &choice); switch (choice) { case 1: printf("Enter the itemn"); scanf("%d", &item); create(item); break; case 2: delete_specified(); break; case 3: exit(0); break; default: printf("Please enter valid choicen"); } } while (choice != 3); } void create(int item) { struct node *ptr = (struct node *)malloc(sizeof(struct node *)); if (ptr == NULL) { printf("OVERFLOWn"); } else { ptr->data = item; ptr->next = head; head = ptr; printf("Node insertedn"); } } void delete_specified() { struct node *ptr, *ptr1; int loc, i; scanf("%d", &loc); ptr = head; for (i = 0;i < loc;i++) { ptr1 = ptr; ptr = ptr->next; if (ptr == NULL) { printf("There are less than %d elements in the list..n", loc); return; } } ptr1->next = ptr->next; free(ptr); printf("Deleted %d node ", loc); }

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

1.Append List 2.Delete node 3.Exit 4.Enter your choice?1 Enter the item 12 Node inserted 1.Append List 2.Delete node 3.Exit 4.Enter your choice?1 Enter the item 23 Node inserted 1.Append List 2.Delete node 3.Exit 4.Enter your choice?2 12 There are less than 12 elements in the list.. 1.Append List 2.Delete node 3.Exit 4.Enter your choice?2 1 Deleted 1 node

¥ 我要打赏   纠错/补充 收藏