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

hxf1982

struct node{
char *name;
struct node *next;
}；
struct node *Head;
Head为单向链表头，并按照其成员变量name的字符序大小排列。
分别编写函数添加和删除一个struct node类型的结点。

希望各位高手详细指点一下，数据结构我学的很不好！

zmw9835

struct node insert(struct node* newnode)
{
struct node *p,*q;
p=head;
while(p->next->name<newnode->name){p=p->next;q=p;}
q->next=newnode;newnode->next=p;
return newnode;
}

zmw9835

struct node* delete(struct node* newnode)
{
struct node *p,*q;
p=head;
while(!p&&(p->next->name！=newnode->name))p=p->next；
if (!p){printf("No such  node in the list");return NULL;}
else {return newnode;}
}

zmw9835

有些错误，大致是这样的。

hxf1982

谢啦各位！

variolite

typedef struct node *node_ptr;

struct node
{
    element_type element;
    node_ptr next;
};

void sort_list( node_ptr L )
{
    node_ptr p, tmp, min;
   
    for (p = L->next; p != NULL; p = p->next)
    {
        for (tmp = p->next; tmp != NULL; tmp = tmp->next)
        {
            min = NULL;   
            if (tmp->element < p->element)
            {
                min = tmp;
            }
        }
        
        if (min != NULL)
        {
            swap (&min->element, &p->element);
        }
    }
}

kulizard

while(p->next->name<newnode->name)

字符串哪有这样比较的？

要用strcmp()

mars1004

链表最好在插入的时候就排序，而不要等到插入完毕再一起排序。

kevinak123

新建一个链表
遍历当前链表，向新链表中插入。

Science-wu

Linked lists are best sorted when inserted, rather than waiting to be sorted together after insertion.