s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; Head->next = s;其中代码改成头插法怎么改

将链表节点插入到链表头部的操作称为头插法，可以将新节点插入到链表头部，然后让新节点的next指向原来的头节点。头插法的代码实现如下：

void Create(LinkList &Head, int score, int rank, int sex, char name[], char college[], char item[]) {
    LinkNode *s = (LinkNode *)malloc(sizeof(LinkNode));
    assert(s != NULL);
    s->score = score;
    s->rank = rank;
    s->sex = sex;
    strcpy(s->name, name);
    strcpy(s->college, college);
    strcpy(s->item, item);
    s->next = Head->next;
    Head->next = s;
}

相比于原来的代码，头插法只需在新节点的next指针赋值时，将其指向原来的头节点即可，同时不需要遍历链表找到末尾节点。

相关问题

void Create(LinkList &Head, int score, int rank, int sex, char name[], char college[], char item[]) { LinkNode *p = Head->next, *s; //如果链表为空，则做初始化链表 if (p == NULL) { s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; Head->next = s; } else { while (p->next != NULL) { p = p->next; } s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; p->next = s; } }

这是一个函数，用于向链表中添加节点（学生信息），函数的参数包括链表头指针Head，学生的成绩score，名次rank，性别sex，姓名name，学院college和项目item。函数的具体实现如下：

1. 首先判断链表是否为空，如果为空则新建一个节点作为头节点，并将新节点作为第一个节点。

2. 如果链表不为空，则遍历链表，找到链表的末尾节点，将新节点添加在其后面。

3. 新建节点时，需要动态分配内存空间，判断是否分配成功。

4. 将学生的信息存储到节点中，包括成绩、名次、性别、姓名、学院和项目。

5. 将新节点添加到链表末尾，即链表尾部节点的next指针指向新节点。

函数的完整代码如下：

void Create(LinkList &Head, int score, int rank, int sex, char name[], char college[], char item[]) {
    LinkNode *p = Head->next, *s;
    // 如果链表为空，则做初始化链表
    if (p == NULL)
    {
        s = (LinkNode *)malloc(sizeof(LinkNode));
        assert(s != NULL);
        s->score = score;
        s->rank = rank;
        s->sex = sex;
        strcpy(s->name, name);
        strcpy(s->college, college);
        strcpy(s->item, item);
        s->next = NULL;
        Head->next = s;
    }
    else
    {
        while (p->next != NULL)
        {
            p = p->next;
        }
        s = (LinkNode *)malloc(sizeof(LinkNode));
        assert(s != NULL);
        s->score = score;
        s->rank = rank;
        s->sex = sex;
        strcpy(s->name, name);
        strcpy(s->college, college);
        strcpy(s->item, item);
        s->next = NULL;
        p->next = s;
    }
}

Linknode *h3,*s,*t; Linknode *p,*q; p=h1->next; q=h2->next; h3=s=(Linknode*)malloc(sizeof(Linknode)); s->next=NULL; t=NULL; while(p!=NULL&&q!=NULL) { if(p->exp<q->exp) { t=(Linknode*)malloc(sizeof(Linknode)); t->coef=p->coef; t->exp=p->exp; t->next=NULL; s->next=t; s=t; p=p->next; } else if(p->exp>q->exp) { t=(Linknode*)malloc(sizeof(Linknode)); t->coef=q->coef; t->exp=q->exp; t->next=NULL; s->next=t; s=t; q=q->next; } else { if(p->coef+q->coef!=0) { t=(Linknode*)malloc(sizeof(Linknode)); t->coef=p->coef+q->coef; t->exp=p->exp; t->next=NULL; s->next=t; s=t; q=q->next; p=p->next; } else { p=p->next; q=q->next; } } } if(p!=NULL) { s->next=p; } else { s->next=q; } return h3;

这段代码是实现两个链表的加法，返回一个新链表作为结果。具体实现过程如下：

1. 定义一个新的链表 `h3`，并将其初始化为 `NULL`，同时将其赋值给 `s` 变量，表示当前节点为 `h3` 的末尾节点；

2. 定义两个指针 `p` 和 `q` 分别指向两个待相加的链表的第一个节点；

3. 定义一个 `t` 指针，用于保存新创建的节点的地址；

4. 通过循环遍历两个链表，如果 `p` 的指数小于 `q` 的指数，则将 `p` 节点的系数和指数创建一个新的节点 `t`，并将 `t` 插入到 `h3` 的末尾；

5. 如果 `p` 的指数大于 `q` 的指数，则将 `q` 节点的系数和指数创建一个新的节点 `t`，并将 `t` 插入到 `h3` 的末尾；

6. 如果 `p` 和 `q` 的指数相等，则将 `p` 和 `q` 节点的系数相加，如果和不为0，则将和值和指数创建一个新的节点 `t`，并将 `t` 插入到 `h3` 的末尾；否则将 `p` 和 `q` 都移动到下一个节点。

7. 如果其中一个链表遍历完了，而另一个链表还有节点，则将剩余的节点插入到 `h3` 的末尾；

8. 返回 `h3` 链表，作为两个链表相加的结果。