数据结构之链表（c语言实现），删除奇数序号结点。

最新推荐文章于 2023-04-18 10:59:01 发布

豆浆味道的奶茶°

最新推荐文章于 2023-04-18 10:59:01 发布

阅读量1.6k

点赞数 1

分类专栏：链表文章标签： c 数据结构链表

本文链接：https://blog.youkuaiyun.com/weixin_45558998/article/details/102491404

版权

链表专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C语言实现的数据结构——链表，并详细讲解了如何通过编程来删除链表中所有奇数序号的节点。通过具体的代码示例，展示了创建链表、删除指定节点以及打印链表的过程。

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

数据结构之链表（c语言实现）

题目：删除奇数序号结点。

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
 int data;
 struct node * next;
}ElemSN;

ElemSN * createlink(int data[],int n)
 {
  ElemSN *h=NULL,*t,*newp;
  int i; 
  for( i=0;i<n;i++)
  {
   newp=(ElemSN *)malloc(sizeof(ElemSN));
   newp->data=data[i];
   newp->next=NULL;
 if(!h)
   h=t=newp;
 else
 t=t->next=newp;
 } 
 return h;
 }
 ElemSN * Delkey(ElemSN * h)
{
    ElemSN*q,*t;
	h=h->next;//挪头指针
    for(t=q=h;q;t=q,q=q->next)
    {
   t->next=q->next;//此行代码完成后，出现两条链，但是头结点的那条链是偶数结点组成的。
}
return h;
 }
 void printlink(ElemSN *h)
 {
  ElemSN *p;
  p=h;
  for(p=h;p;p=p->next)
  printf("%5d",p->data);
 }
 int main(void)
{
 int data[8]={1,2,3,4,5,6,7,8};
 ElemSN * head;
 head=createlink(data,8);
 printlink(Delkey(head));
}