数据结构2.1.5链式存储的插入和删除

2.1.5链式存储的插入和删除

要知道插入位置的前一个位置

如果i=1，i-1=0不存在，所以要单独讨论i=1的情况

 因为插在1的位置，头节点发生了变化，所以要return s;

return s;的话这样在使用Insert的时候可以写PtrL=Insert();这样就能在调用完Insert函数之后返回更新头节点！！！

删除：删除i，要找i-1位置

s=Find(i-1,PtrL);

s->next=i->next;【这样写不太对啊，要用两个指针，s和p,s指向i-1,p指向i,s->next=p->next】

[和我想得一样哈哈哈哈哈，删除的i节点当时是用malloc申请的空间，现在不用了要用free把空间还回去free(p)]

也要讨论i=1的情况

List s,p;

if(i==1)

{

        s=PtrL;

        if(PtrL!=NULL)  PtrL=PtrL->next;

        else return NULL;

        free(s);

        return PtrL;
}