hdu 2019（数列有序） 链表实现

链表学了两星期了，像这种题还是做起来还是好费劲，真是~~~

自学那么难吗？我不就快了一点，就看不懂了，心里很是失落！

好在今天女神来找我了，顿时其他的就无所谓了！！！

上个代码吧，等我真正理解的时候还是会再把它拿过来AC！

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
int data;
struct node *next;
};

int main()
{
int n,m,i,j;
while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
{
node *p1,*p2,*root;
root=(struct node*)malloc(sizeof(node));
root->next=NULL;
p1=root;
for(i=1;i<=n;i++)
{
scanf("%d",&p1->data);
node *temp=(node *)malloc(sizeof(node));
temp->next=NULL;
p1->next=temp;
p1=temp;
}
p1=root;
while(p1->next!=NULL)
{
if(p1->next->data>=m)
{
node *temp=(node *)malloc(sizeof(node));
temp->data=m;
temp->next=p1->next;
p1->next=temp;
break;
}
p1=p1->next;
}
p1=root;
while(p1->next!=NULL)
{
if(p1==root)
printf("%d",p1->data);
else
printf(" %d",p1->data);
p1=p1->next;
}
printf("\n");
}
return 0;
}

接着上面的博客，直到今天，链表才算入门，，，，，，，

自己写了代码，1A，，，，，这话我的代码。。。。。。。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct Lnode
{
int data;
struct Lnode *next;
}Lnode;

int Listinsert(Lnode **L,int n);
void CreatList(int n,Lnode **head);

int main()
{
int i,j,n,m;
Lnode *p,*q;
while(scanf("%d%d",&n,&m)!=EOF&&n||m)
{
CreatList(n,&p);
Listinsert(&p,m);
p=p->next;
for(i=0; i < n; i++)
{
printf("%d ",p->data);
p=p->next;
}
printf("%d\n",p->data);
}
return 0;
}

void CreatList(int n,Lnode **head)
{
Lnode *p,*q;
*head=p=(struct Lnode *)malloc(sizeof(struct Lnode));
p->next=NULL;
for(int i=n; i>0; i--)
{
q=(struct Lnode *)malloc(sizeof(struct Lnode));
scanf("%d",&q->data);
q->next = p->next;//
p->next=q;
p=q;//printf("%d**",q->data);
}
// return (*head);
}

int Listinsert(Lnode **L , int n)
{
Lnode *p,*q,*r;
p=*L;
r=*L;
r=r->next;
int j=0;
while(r->next!=NULL)
{
if(r->data >= n)
{
break;
}
else
{
j++;
r=r->next;
p=p->next;
}
}
q=(Lnode *)malloc(sizeof(Lnode));
q -> data = n;
q->next = p->next;
p->next = q;
return 1;
}

其中参数传递问题困扰我好多许久许久，，，，，要用双指针，指向指针的指针才行，AC之路实为不易！！！