m0_71636904 2022-11-08 16:36
浏览 15
已结题

怎么在这个程序的基础上实现删除某个结点

#include <stdio.h>
#include <stdlib.h>

typedef struct Node *NodePtr;
struct Node{
int Val;
NodePtr Next;
};

int main()
{
int N, M;
int i;
NodePtr Head, Rear, Pre, Tmp;

Head = Rear = (NodePtr)malloc(sizeof(struct Node));
Head->Next = NULL;

scanf("%d %d", &N, &M);
for(i=0;i<N;i++){
    Pre = (NodePtr)malloc(sizeof(struct Node));    
    Pre->Next = NULL;
    scanf("%d", &Pre->Val);
    Rear->Next=Pre; 
    Rear = Pre;
}

Pre = Head; 
while( Pre->Next != NULL && Pre->Next->Val<M)
    Pre = Pre->Next;    
Tmp = (NodePtr)malloc(sizeof(struct Node));     
Tmp->Val = M;
Tmp->Next =Pre->Next; 
Pre->Next=Tmp;
if(Pre == Rear) 
    Rear = Tmp;
Tmp = Head->Next;
printf("%d", Tmp->Val);
for( Tmp=Tmp->Next; Tmp!= NULL; Tmp=Tmp->Next)    
    printf(" %d", Tmp->Val);
printf("\n");



return 0;

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 11月16日
    • 创建了问题 11月8日

    悬赏问题

    • ¥15 python怎么在已有视频文件后添加新帧
    • ¥20 虚幻UE引擎如何让多个同一个蓝图的NPC执行一样的动画,
    • ¥15 fluent里模拟降膜反应的UDF编写
    • ¥15 MYSQL 多表拼接link
    • ¥15 关于某款2.13寸墨水屏的问题
    • ¥15 obsidian的中文层级自动编号
    • ¥15 同一个网口一个电脑连接有网,另一个电脑连接没网
    • ¥15 神经网络模型一直不能上GPU
    • ¥15 pyqt怎么把滑块和输入框相互绑定,求解决!
    • ¥20 wpf datagrid单元闪烁效果失灵