C语言-动态链表的创建遍历与插入

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define P printf


typedef struct num
{
int id;
struct num *next;
}num;


num* creat()
{
int id=0;
num *head=NULL;
num *pnow=NULL;
num *pnew=NULL;


head=(num *)malloc(sizeof(num));
head->id=-1;
pnow=head; 






P("请输入一个ID\n");
while(1)
{
scanf("%d",&id);
if(id==-1){break;}


pnew=(num *)malloc(sizeof(num)); //开辟一段新的内存空间
pnow->next=pnew;                //将现在的next指向 新开辟的空间


//设置新内存的ID  与默认next空指向
pnew->id=id;
pnew->next=NULL;


pnow=pnew;//新开辟的内存空间 指向现在


}


    P("head=%p\n",head);
return head;
}


int pnum(num *head)
{
num *p=head->next;
P("head=%p p=%p\n",head,p);
if(head==NULL){return -1;}
while(p!=NULL)
{
P("%p:%d->\n ",p,p->id);
p=p->next;
}
return 0;
}


int insert(num *head)
{
num *p_now=head->next;
num *p_last=head;
num *p_insert=NULL;
if(head==NULL){return -1;}
while(p_now!=NULL)
{
if(p_now->id==5)
{//找到ID=5的链表就 退出循环() 此时的p_now为ID==5的指针
           
p_insert=(num *)malloc(sizeof(num));
p_last->next=p_insert;


p_insert->id=4;
p_insert->next=p_now;
break;
}


   p_last=p_now;       //保存以前的指针-last
p_now=p_now->next;  //改变指针指向下一条

}
   
   //p_now指向最后一个NULL(代表未找到匹配ID 添加到最后一个链表） 
    if(p_now==NULL)
    {
p_now=(num *)malloc(sizeof(num));
p_last->next=p_now;
   p_now->id=4;
p_now->next=NULL;
   p_now=p_now->next;
}


   


return 0;
}
int main()
{
num *head=creat();
    pnum(head);
insert(head);
pnum(head);
P("按任意键继续\n");
getchar();
getchar();


return 0;
}