算法是在程序中调用的还是怎么样

算法是一个程序的灵魂,就是说是它的思想和指导这个程序应该怎么来实现.

提供一种思想，当你做软件的时候指不定遇到什么问题，打好算法基础就能不被问题难住

node* merge_two_List(node *head1,node *head2)
{
node *head,*s,*p,*r;
p=head1->next;
s=head2->next;
head=(node*)malloc(sizeof(node));
head->next=NULL;
r=head->next; // r为一空指针, 我的意思是它指向的空间能被赋值吗?
while(s&&p)
{
if(p->info<s->info)
{
head1->next=p->next;
p->next=NULL;
r->next=p; // 这里进行了赋值
r=r->next;
p=head1->next;
}
...

LS的看的蛮仔细.
我刚写了个小程序测试了一下.
#include "stdio.h"
#include "conio.h"
#include"malloc.h"

typedef struct node{
int data;
struct node *next;
}node ;
main()
{
node *head=(node *)malloc(sizeof(node));
head->next=NULL;
head->next->data=3;
printf("Hello, world%d\n",head->next->data);
getch();
}

#include "stdio.h"
#include "conio.h"
#include"malloc.h"

typedef struct node{
int data;
struct node *next;
}node ;
main()
{
node *r,*head=(node *)malloc(sizeof(node));
head->next=NULL;
r=head->next;
head->next->data=3;
printf("Hello, world%d %d\n",head->next->data,r->data);
getch();
}
总结:我认为.既然已经给r一个指针,它的初始化为空,但不能就判断它就是空指针了.两者是有区别的.不知道我这样解释对不对.

谢谢关注.请大家以后多提意见.

这部分楼主忽略了第一个元素和后面相同的情况，修改一下吧。

呵呵,我写的是带头结点的,就是说第一个结点只起引导作用没有实质意义.所以不用比较的.
谢谢建议.

头结点空间的浪费是为了以后算法的方便，可浪费第一个结点我到现在好像还没见到啊。刚开始学这个，确实有点晕

浪费第一个结点可以简化很多操作的,比如对头结点的判空操作,再比如修改头结点等操作.
其中如果要修改头结点的话,如果不用带头结点的,那就要使用二级指针.

谢谢版主啊。你这解释我就懂了啊。

查找的那部分呢？