数据结构如何实现递归单链表插入,删除数值

递归实现不带头节点的单链表操作__
如何实现
在第k个位置上插入e元素(k和e由用户输入,要能给出错误情况)
删除第k个结点(k由用户输入,要能给出错误情况)

你可能只是需要一个递归的函数来找到指定的节点
这个函数应该是这样:
假设链表的节点是 一个value 和一个next

Node *findNode(Node* pNode,int i)
{
pNode=pNode->Next;
i--;
if(i==0)
{
return pNode;
}
return findNode(pNode,i);
}

在第k个位置插入:
Node* pNode= findNode( fristNode,k);
NodenewNode=new Node;
newNode->Next= pNode->Next;
newNode->value=e;
pNode->Next=newNode;
删除k节点
Node
pNode= findNode( fristNode,k-1);
Node* KNode=pNode->Next;
pNode->Next=KNode->Next;
delete KNode;

这只是几行不能执行的代码,但已经明确了其中的含义和思路,错误情况和实际代码自己好好领悟吧