链表2

最新推荐文章于 2024-05-02 17:23:00 发布

乘火箭上天

最新推荐文章于 2024-05-02 17:23:00 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42300133/article/details/80785988

本文介绍了几种链表的基本操作，包括删除链表中的最大值节点、删除指定位置及长度的子链表，以及两个有序链表的合并。通过具体的C语言实现展示了这些操作的步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.删除链表中的最大值的节点

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}node,*linklist;
linklist creat()
{
int x;
node *pnew,*q;
linklist h;
h=(linklist)malloc(sizeof(node));
h->next=NULL;
q=h;
printf("please input numbers(输-1回车结束):");
scanf("%d",&x);
while(x!=-1)
{
  pnew=(node *)malloc(sizeof(node));
  pnew->data=x;
  pnew->next=q->next;
  q->next=pnew;
  q=pnew;
  scanf("%d",&x);
}
return h;
}

int compare(linklist h)
{

linklist p,q;
int max;
p=h->next;
max=p->data;
q=p->next;
while(q!=NULL)
{
  if(max<(q->data))
      {
      max=q->data;
      }
  q=q->next;
}
return max;
}

void print(linklist h)
{
node *m;
m=h->next;
while(m)
{
printf("%5d",m->data);
m=m->next;
}
printf("\n");
}

main()
{
linklist h;
node *q;
int n;
h=creat();
print(h);
printf("%5d",compare(h));

}

2.删除从第k个节点起，长度为len的链表

#include<stdio.h>
#include<stdlib.h>
typedef struct N
{
int data;
struct N *next;
}Node,*linklist;

linklist creat(){
linklist head,p,q;
int data;
head = (linklist)malloc(sizeof(Node));
head->next=NULL;
p=head;
scanf("%d",&data);
while(data!=-1){
  q = (linklist) malloc (sizeof(Node));
  q->data=data;
  q->next=p->next;
  p->next=q;
  p=q;
  scanf("%d",&data);
}
return head;
}

linklist Delete(linklist head)
{
linklist p,q;
int k,len;
p=head;
q=head->next;
int i;
printf("请输入k和len:");
scanf("%d %d",&k,&len);
for(i=1;i<k;i++)
{
  p=p->next;
  q=p->next;
}
for(i=1;i<=len;i++)
{
  p->next=q->next;
  q=q->next;
}
return head;
}

void print(linklist L)
{
linklist p;
p=L->next;
while(p)
{
printf("%3d",p->data);
p=p->next;
}
printf("\n");
}

int main(void)
{
linklist p,q;
printf("创建一个链表(遇-1结束):");
p=creat();
print(p);
q=Delete(p);
print(q);
return 0;
}

3.有序链表合并

#include<stdio.h>
#include<stdlib.h>
typedef struct N
{
int data;
struct N *next;
}Node,*linklist;

linklist merge(linklist p1,linklist p2)
{
linklist p,q,p3,r;
    p=p1->next;
    q=p2->next;
    r=p3=p1;
    while(p&&q)
    {
    if(p->data<=q->data)
    {
      r->next=p;
      r=p;
      p=p->next;
  }
  else
  {
   r->next=q;
   r=q;
   q=q->next;
  }
}
if(p)
{
  r->next=p;
}
else
{
  r->next=q;
}
return p3;
}

void print(linklist L)
{
linklist p;
p=L->next;
while(p)
{
printf("%3d",p->data);
p=p->next;
}
printf("\n");
}

int main(void)
{
linklist p,q,r;
printf("创建第一个链表(遇-1结束):");
p=creat();
printf("创建第二个链表(遇-1结束):");
q=creat();
printf("合并后的链表为:");
r=merge(p,q);
print(r);
return 0;
}