求C程序 链式存储线性表中删除第i个结点 在线等  急！！！！！！

自己顶

高手们快来帮帮忙啊！！！！在线等

书上了 百度了 到处是

#include<iostream.h>
#include<string.h>
#include<stdlib.h>
#define NULL 0                                 //宏定义NULL为0
#define SIZ sizeof(struct stu)                 //宏定义 SIZ为sizeof(struct stu)
struct stu                                      //结构体
{
    int num;
    stu *next;
};                                                     
        
void main()
{
    stu *H=NULL;      //定义头指针
    stu *r,*s,*p,*q;                                          
    int x,y;
    cin>>x;
    r=NULL;                //建立单链表A
    while(x!=NULL)                              
    {                       
        s=(stu*) malloc(SIZ);
        s->num=x;
        if(H==NULL)
            H=s;
        else
            r->next=s;
        r=s;
        cin>>x;                  
    }                           
    if(r!=NULL)
        r->next=NULL;
    r=H;
    while(r!=NULL)           //输出单链表A
    {
        cout<<r->num<<" ";
        r=r->next;
    }
    cout<<endl;
    cin>>y;                 //输入要插入的数据
    r=H;
    p=H;                        //指向头结点
    s=(stu*) malloc(SIZ);       //申请空间
    s->num=y;
    if(H==NULL)                  //头结点为空，使头结点指向S
        H=s;
    else                      //头结点不为空，插入S
        while(p->num<s->num)   
        {
            if(p->next->num>s->num)
            {
                q=p->next;
                s->next=q;
                p->next=s;
            }
            p=p->next;
        }
    r=H;
    while(r!=NULL)
    {
        cout<<r->num<<" ";
        r=r->next;
    }
    cout<<endl;
}

谢谢回答  可是你给的是插入啊 我要删除的 能帮下忙吗？

e搞错

struct st *del_line(struct st *head,int i)
{
        struct st *t,*pr;

        t=head;
         for(int j=0;j<i&&t->next;++j)
        {
                pr=t;
                t=t->next;
        }
        if(t)
        {
                pr->next=t->next;
                free(t);
        }

        return head;
}
        

没编译运行,大致意思就是这样的.

[ 本帖最后由 广陵绝唱 于 2010-4-7 20:18 编辑 ]

自己画个图就明白了，
你要的是那种连表呢？
循环，单向，带头节点，还是头指针？
问题都不清楚！
不过原理一样，最好是先画画，我是这样学过来的！
画图很重要！