构建链表、输出链表元素、删除链表…

来源：互联网发布：什么是云计算和云服务编辑：程序博客网时间：2024/06/06 03:13

#include
#include

struct LNode
{
int data;
struct LNode * next;
}LNode;//链表结点

struct LNode * SetChain(){
    struct LNode* head;
struct LNode * p1;
struct LNode * p2;
int n=0,num;
p1=(struct LNode*)malloc(sizeof(structLNode));
head=p1;
head->data=NULL;
head->next=NULL;
printf("请输入您要构建的链表结点的个数:");
   scanf("%d",&num);
if(num>0)
  printf("请输入链表中的元素：");
while(n
{
  p1=(structLNode*)malloc(sizeof(struct LNode));
  scanf("%d",&p1->data);
  if(n==0)
  {
   p2=p1;
   head->next=p1;
  }
  else
  {
   p2->next=p1;
     p2=p1;
  }
  p2->next=NULL;
  n++;
}
return head;
}//构建一个链表

void ShowChain(struct LNode * head)
{
struct LNode * p1;
p1=head;
if(p1->next==NULL)
  printf("该链表为空！");
else
{
  printf("该链表为:");
  do
  {
   p1=p1->next;
   printf("%d",p1->data);
  }while(p1->next!=NULL);
  printf("\n");
}
}//输出链表

struct LNode * DeletChain(struct LNode * head)
{
struct LNode * p1;
struct LNode * p2;
int data1;
p2=head;
printf("\n请输入你要删除的结点:");
scanf("%d",&data1);
if(head->next==NULL)
  printf("链表为空，删除失败！");
else
{
  p1=head->next;
  while(p1->data!=data1&&p1->next!=NULL)
  {
   p2=p1;
   p1=p1->next;
  }
  if(data1==p1->data)
  {
   printf("已经删除结点:%d\n",p1->data);
   p2->next=p1->next;
  }
  else
   printf("该链表中没有输入的结点！\n");
}
return head;
}//删除链表中的一个结点

struct LNode * InvertChain(struct LNode * head)
{
struct LNode * p1;
struct LNode * p2;
p1=head->next;
head->next=NULL;
while(p1)
{
  p2=p1;
  p1=p1->next;
  p2->next=head->next;
  head->next=p2;
}
return head;
}//逆置链表

int main()
{
struct LNode * L;
L=SetChain();
ShowChain(L);
DeletChain(L);
ShowChain(L);
InvertChain(L);
ShowChain(L);
return 0;
}

阅读全文

1 0