C语言链表存储查找节点,c语言链表的基本操作 一（线性表链式存储结构的创建，链表元素的增加，删除，修改，查找）...

#include #include

typedef struct LNode

{

int data;

struct LNode *next;

};

LNode *Init_LNode()

{

LNode *head;

head=(LNode *)malloc(sizeof(LNode));

head->next=NULL;  return (head);

}

LNode *Create_LNode(LNode *head)

{//尾插创建

LNode *newp,*p;

int a;  p=head;

printf("请输入链表数据a:\n");

scanf("%d",&a);

while(a!=-1)

{

newp=(LNode *)malloc(sizeof(LNode));

newp->data=a;

newp->next=NULL;

p->next=newp;

p=newp;

scanf("%d",&a);

}

return head;

}

LNode *Insert_LNode(LNode *head)

{//头插  LNode *newp,*q;

int a;  printf("请输入要插入的数据：");

scanf("%d",&a);  while(a!=-1)

{

newp=(LNode *)malloc(sizeof(LNode));

newp->data=a;

newp->next=head->next;//头插

head->next=newp;

scanf("%d",&a);

}

return head;

}

LNode *delete_byValue(LNode *head)

{//按值删除

LNode *p,*q;

int e;

printf("输入要删除的数:\n");

scanf("%d",&e);

q=head;

p=head->next;

while(p!=NULL&&p->data!=e)

{

q=p;   p=p->next;

}

if(p==NULL)

{

printf("元素不存在\n");

}

else

{

q->next=p->next;   free(p);

}

return head;

}

LNode *delete_byID(LNode *head)

{//要删除第几个元素

LNode *p,*q;  int i=0,j;

printf("请输入要删除的第几个元素：\n");

scanf("%d",&j);

q=head;

p=head->next;

while(p!=NULL&&i

{

q=p;   p=p->next;   i++;

}

if(p==NULL)

{

printf("你要删除的不存在\n");

}

else

{

q->next=p->next;   free(p);

}

return head;

}

void print(LNode *head)

{

LNode *p;  p=head->next;

while(p!=NULL)

{

printf("%d ",p->data);

p=p->next;  }

printf("\n");

}

int main()

{

LNode *head;

head=Init_LNode();

head=Create_LNode(head);

print(head);    head=Insert_LNode(head);  print(head);//输出    //head=delete_value(head);  head=delete_byID(head);  print(head);        return 0;

}