一个数据结构的问题（数据笔试题目）

s36542616

struct node
{
        char *name;
        struct node *next;
}；

struct node *Head;

Head->name=NULL;
Head->next=NULL;

void insert(struct node *newnode)
{
        struct node *p,*q;
        p=Head;
        q=p;
        if(p->next==NULL)
        {
                p->next=newnode;
                newnode->next=NULL;
        }
        else
        {
                while(p->next!=NULL || strcmp(p->name,newnode->name)<0 )
                {
                        q=p;
                        p=p->next;
                }
                q->next=newnod;
                newnod->next=q;
        }
        return;
}

void del(struct node *oldnode)
{
        struct node *p,*q;
        p=Head;
        if(p->next==NULL)
        {
                printf("there is no data\n");
                exit(1);
        }
        else
        {
                while(p->next!=NULL || strcmp(p->name,oldnode->name)!=0)
                {
                        q=p;
                        p=p->next;
                }
                q->next=p->next;
                delete(p);
        }
        return;
}

刚写的 兄弟帮忙找找错误

还有 那个顺序查找要不要采用好的算法？

shaw84210

楼上的，在你的insert()中，你好像没有考虑Head为NULL的情况吧？

candyjoyee

貌似错误太多了:)
好的算法就不用想了,链表只能顺序查找

3allen

mark

sanshi

很简单么，先查找到要插入位置前一个节点，然后插入或删除就是了，只要仔细考虑好头和尾的特殊情况就ok了

s36542616

真的好多问题 还是要去调试一下子 呵呵.

1.Head->name=NULL;
  Head->next=NULL;
2.q->next=newnod;
  newnod->next=q;
3.delete(p);

好久没用C语言了~