#include<stdio.h>
#include<stdlib.h>
typedef struct student
{
int num;
struct student *next;
}Lstudent,*LPstudent;
void InitLink(LPstudent *phead)
{
Lstudent *ptr,*r;
*phead=NULL;
//-----------------------------------------------
ptr=malloc(sizeof(Lstudent));
*phead=ptr;
ptr->next=NULL;
//------------------------------------------------
int n;
printf("please input number of student:\n");
scanf("%d",&n);
while(n>0)
{
ptr=malloc(sizeof(Lstudent));
ptr->num=n;
ptr->next=NULL;
if((*phead)->next==NULL)///
(*phead)->next=ptr;//
else
r->next=ptr;
r=ptr;
printf("please input number of student:\n");
scanf("%d",&n);
}
}
void printf_link(Lstudent *ptri)
{
ptri=ptri->next;/
while(ptri!=NULL)
{
printf("%d ",ptri->num);
ptri=ptri->next;
}
}
LPstudent LocateElem(LPstudent ptr,int i)
{
int j=0;//有头节点,无头节点为1;
while(ptr->next!=NULL&&j<i)
{
ptr=ptr->next;
j++;
}
if(j==i)return ptr;
else return NULL;
}
void ListInsert(LPstudent ptr,int i,int j)
{
LPstudent p1=LocateElem(ptr ,3);
if(p1==NULL)printf("no %d student",i);
else
{LPstudent p2=malloc(sizeof(Lstudent));
p2->num=j;
p2->next=p1->next;
p1->next=p2;
printf("--------after insert------------\n");
printf_link(ptr);
}
}
int main()
{
LPstudent head;
InitLink(&head);
printf_link(head);
LPstudent ptr=LocateElem(head,3);
if(ptr!=NULL)
printf("this is:%d\n",ptr->num);
else
printf("NULL\n");
ListInsert(head,3,33);
}
按序号查找及后插入节点
最新推荐文章于 2021-06-02 21:30:02 发布