单链表删除某一节点的问题

Question

给定链表的类型如下

typedef int ElementType;
typedef struct Node{
	ElementType data;
	struct Node  *next;
}Node, *LinkList;

设计int delNode(LinkList L, int i, ElementType *px)函数。
该函数在带头节点的单链表L中删除第i个节点，删除的节点的数据保持在px指向的指针中。 如果删除成功，返回1，否则返回0。
请注意，本题有预置代码，只需提交所要求的函数定义代码即可。

预置代码

#include<bits/stdc++.h>
using namespace std;

typedef int ElementType;
typedef struct Node{
	ElementType data;
	struct Node  *next;
}Node, *LinkList;

int delNode(LinkList L, int i, ElementType *px);

int main()
{
    /*此处代码由测试程序自动添加，主要为了向顺序表中插入数据
	并输出数据,你无需关心此处代码的具体实现细节。
	如果有必要，请自己添加代码以测试你的函数是否正确。 
    */
    return 0;
}
/*你的提交的代码将被添加在此处，请完成题目所要求的函数的定义*/

这是我的答案，oj判定输出超限不知道为什么

int delNode(LinkList L, int i, ElementType *px){
    if(i<1){
        return 0;
    }
    int num=1;
    Node *p,*pre;
    pre=L;
    p=L->next;
    while(p!=NULL){
        if(num==i){
            *px=p->data;
            pre->next=p->next;
            return 1;
        }
        pre=pre->next;
        p=p->next;
    }
    return 0;
}

 

Answer 1

和这些代码比较一下： 删除单链表中的指定节点_Jeff_的博客-CSDN博客_链表删除某一个节点