带表头的循环单项链表

最新推荐文章于 2024-06-14 09:57:50 发布
原创 最新推荐文章于 2024-06-14 09:57:50 发布 · 307 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。



#include <stdio.h>
#include <stdlib.h>

struct node        //定义结点的结构体
{
 int num;
 char name[100];

 struct node *next;
 struct node *prior;
};

typedef struct node Node;    //将struct node简单定义为Node
typedef struct node *Link;    //将stcuct node类型定义为*Link

void insert_node_head(Link  head, Link new_node) //头插
{
 new_node->next = head->next;
 new_node->prior = head;
 head->next = new_node;
 new_node->next->prior = new_node;
}

void insert_node_tail (Link head, Link new_node)   //尾插
{
 Link p = NULL;
    p = head;

 while(p->next != head)
 {
  p = p->next;
 }

 new_node->next = head;
 new_node->prior = p;
 p->next = new_node;
 new_node->next->prior = new_node;

}

void display_link_next (Link head)        //后继输出
{
 Link p ;
 p = head->next;

 if(p == head)
 {
  printf("Link is empty!\n");
  return;
 }

 while(p != head)
 {
  printf("num = %d\n",p -> num);
     printf("name = %s\n",p -> name);
  printf("\n");
  p = p -> next;     //下一个
 }
}

void display_link_prior (Link head)           //前驱输出
{
 Link p;
 p = head->prior;

 while(p != head)
 {
  printf("num = %d\n",p -> num);
     printf("name = %s\n",p -> name);
  printf("\n");
  p = p->prior;     //前一个 
 }
}

void release_link (Link head)             //释放链表
{
 Link p;
 Link q;
 p = head->next;
 q = head->next;
   
    while(head->next != head)
 {
//      q = p;
//     p = p -> next;
     p = head->next;
     head->next = (head->next)->next;
     
//      free(q);
     free(p);
 }
// head->next = head;      //使用p、q，在释放完p后，head后就没有指向，则必须加指向NULL，否则会段错误

}

void delete_node (Link head, int number)      //删除其中一个结点
{
    Link p = NULL;
 p = head->next;

 if(p == head)       //空
 {
  return;
 }
 else
 {
  if(p->num == number)         //第一个结点的num满足条件
  {
   p->next->prior = head;
   head->next = p->next;
   free(p);
  }
  else
  {
   while(p != head && p -> num != number)
   {
    p = p -> next;
   }

   if(p == head)           //未找到
   {
    printf("no node!\n");
   }
   else                      //删除的结点在中间
   {
    p->next->prior = p->prior;
    p->prior->next = p->next;
    free(p);
   }
  }
 }
}


int number_link (Link head)         //计算链表长度并返回
{
 Link p;
 p = head->next;
 int num = 0;

 while(p != head)
 {
  p = p -> next;
  num++;
 }

 return num;

}

Link find_link_next (Link  head, int n)        //查找对应学号所在结点内容,后继
{
 Link p;
 p = head->next;

 while(p -> num != n && p != head)
 {
  p = p -> next;
 }
 
 if(p->num == n)
 {
  return p;
 }
 else
 {
  printf("No find!\n");
  return;
 }
}

Link find_link_prior (Link head, int n)          //查找对应学好所在结点内容，前驱
{
 Link p;
 p = head->prior;

 while(p != head && p->num != n)
 {
  p = p->prior;
 }

 if(p->num == n)
 {
  return p;
 }
 else
 {
  printf("No find!\n");
  return;
 }
}

void enter_link_next (Link head, Link enter_node,int number)   //插入新的结点,插在所找结点的前面,后继
{
    Link p = NULL;
 p = head->next;

 while(p != head && p -> num != number)
 {
  p = p -> next;
 }
/*
 p->prior->next = enter_node;
 enter_node->prior = p->prior;
 enter_node->next = p;
 p->prior = enter_node;*/

    insert_node_head(p, enter_node);
}

void enter_link_prior (Link head, Link enter_node, int number)     //插入新的结点，插在所找结点的后面，前驱
{
 Link p = NULL;
 p = head->prior;

 while(p != head && p->num != number)
 {
  p = p->prior;
 }

 insert_node_tail(p, enter_node);

}

void search_change_node (Link head, Link change_node, int num)   //查找并修改
{
 Link p = NULL;
 p = head->next;

 while(p -> num != num && p != head)
 {
  p = p -> next;
 }

 if(p == head)  
 {
  printf("No find!");
  return;
 }
 else
 {
    enter_link_next(head,change_node,p->next->num);
 }
}

void insert_rank_node (Link head, Link new_node)         //插入的时候排序
{
 Link p = NULL;
 p = head->next;

 if(p == head)        //空
 {
  head->next = new_node;
  new_node -> next = head;
 }
 else if(p->next == head)    //一个结点
 {
        if(new_node->num > p->num)
  {
   p->next = new_node;
   new_node->next = head;
  }
  else
  {
   new_node->next = p;
   head->next = new_node;
  }
 }
 else                       //多个结点
 {
        if((p->num) > (new_node->num))     //第一个结点的学号大于new_node的学号，大于则new_node插最前面
  {
   new_node->next = p;
   head->next = new_node;
  }
  else
  {
   while(p->next != head)           //循环到最后一个结点
   {
                p = p->next;
   }

   if((p->num) < (new_node->num))     //比较最后一个结点的学号是否小于new_node的学号，小于则new_node插最后
   {
    p->next = new_node;
    new_node->next = head;
   }
   else                                
   {
    p = head->next;

    while(((p->next)->num) < (new_node->num))     //查找的结点在中间
    {
     p = p->next;
    }
    
    new_node->next = p->next;
    p->next = new_node;
   }
  }
 }
}


Link write_node(Link *new_node)       //写入
{
 *new_node = (Link)malloc(sizeof( Node ));   //创建一个新的结点

 if(*new_node == NULL)    //检查分配空间
 {
  printf("malloc error!\n");
  exit(-1);
 }


}

void create_link(Link * head)   //创建头指针，并定义为空指针
{
 write_node(head);
 (*head)->next = *head;
 (*head)->prior = *head;
}


int main()
{
 Link head = NULL;
 Link new_node = NULL;
 Link enter_node = NULL;
 Link change_node = NULL;
 int i;
 int n;
 int num;
 int number;

 create_link(&head);

 for(i = 0; i < 3; i++)
 {

        write_node(&new_node);       //写入
  
  scanf("%d",&(new_node)->num);  //赋值
  scanf("%s", new_node -> name);
  
//        insert_node_head(head, new_node);
  insert_node_tail(head, new_node);
//  insert_rank_node(head, new_node);
 }


 display_link_next(head); //输出
/*
 num = number_link(head);               //返回结点数
 printf("number = %d\n", num);

 printf("Please input the num, find the name:\n");
 scanf("%d",&n);
// printf("%s\n",find_link_next(head, n)->name);           // 输出查找号对应的名字
 printf("%s\n",find_link_prior(head, n)->name);
 printf("\n");

 printf("Please input the number of delete:\n");
 scanf("%d",&number);
    delete_node (head, number);       //删除其中一个结点
*/
// flashback_link(head);      //倒叙输出
/*
// enter_node = (Link)malloc(sizeof(Node));
 printf("Please input the name and number:\n");
 write_node(&enter_node);
 scanf("%d",&(enter_node->num));
 scanf("%s",enter_node->name);
 printf("Please input the number of enter:\n");
 scanf("%d",&number);
// enter_link_next(head, enter_node, number);    //在已经输入的结点里再插入一个新的结点
 enter_link_prior(head, enter_node, number);
*/
 printf("Please input the number of search and change:");
 scanf("%d",&num);                         //查找的学号
 write_node(&change_node);
 printf("Please input the number and name:");
    scanf("%d",&(change_node->num));          //修改的学号
 scanf("%s",change_node->name);            //修改的名字
 search_change_node(head, change_node, num);          //查找并修改

// display_link_next(head); //输出
 display_link_prior(head); //输出      

 release_link (head); //释放
   
 display_link_next(head);

    return 0;
}

判断带表头的单向循环链表La是否递增
愿君出走半生，归来时仍是少年
06-01 2254
原题：编程判断带表头的单向循环链表La是否递增。 分析:判断链表是否递增由函数IsIncrease()实现，其算法思想：令p指向链表的第一个结点，即指向头结点的后继，如果p所指结点的值比其后继结点的值小，则p前进；如果最终p->next==L(注意此表是单循环链表)，则说明表中任意两相临结点中，前一结点的值总小于后一结点的值，即链表是递增的。 #include #include #incl
带表头节点的单向循环链表编程
fly__chen的博客
11-08 4603
带表头节点的循环链表编程
带表头的单向链表
杜恒其的博客
02-10 372
//带表头的单向链表 #include #include struct node {   int num;     char name[20];     struct node * next; }; typedef struct node Node; typedef struct node * Link; void all_malloc_ok
simp_link
huangchun96的博客
11-06 419
//j简单单向链表 #include #include struct node { int num; struct node * next; }; typedef struct node Node; typedef struct node * Link; void create_link(Link * head) { *head = NULL;
带表头循环单链表——增删改查
weixin_42849105的博客
02-18 227
#include <stdio.h> #include <stdlib.h> #define CREATE_OK 0 #define CREATE_NO 1 #define MALLOC_OK 0 #define MALLOC_NO 1 #define EMPTY_OK 0 #define EMPTY_NO 1 typedef struct cnode { int num; struct cnode *next; }Cnode, *Clink; int is_malloc.
带表头的单循环链表的实现
07-03 796
通常在循环链表的第一个节点前附加一个特殊的节点来作为标记，这个节点称为循环链表的头结点，头结点的数据域为空域，或者按照需要设定。 在这里，我们将a1节点的地址设为first，头结点仅当作特殊标记。如果不想增加头结点，也可以实现单循环链表。 本篇的单循环链表是根据上篇《单链表的实现》上稍作修改而来，有什么好的建议请指点我！ 1.头文件 #ifndef CHAIN_H #define
数据结构之单向循环链表
yjhqukq的博客
10-29 2550
单向循环链表与单向链表的结点结构相同，每个结点都有一个数据域、一个指针域。数据域用来存储结点的数据，指针域用来存储下一个结点所在的内存空间地址。两者不同的是，单向链表末结点的指针域为NULL，而单向循环链表末结点的指针域存储了头结点所在的内存空间地址。这里实现了单向循环链表的六个基本功能，初始化链表、添加结点(头插法、尾插法)、删除结点、反转链表、遍历链表。
python单向循环链表原理与实现方法示例
09-18
单向循环链表是一种特殊的链表结构，它的特点是最后一个节点的`next`指针不再指向`None`，而是指向链表的头节点，形成一个闭合的环状结构。这样的设计使得链表在某些特定场景下，如遍历或循环处理时更为便捷。 在...
Python实现的单向循环链表功能示例
09-21
单向循环链表是一种特殊的数据结构，它结合了单向链表的特点和循环链表的功能。与普通的单向链表不同，单向循环链表中的最后一个节点不是指向`None`，而是指向链表的第一个节点（即头节点），形成一个闭环。 ### ...
数据结构学习笔记（二） 链表之带表头结点的单循环链表基本操作
Clementina_123的博客
01-22 488
以下是带表头节点的单循环链表的基本操作，包括链表的创建、形成循环链表以及打印。 #includeiostream> using namespace std; //抽象数据类型 typedef int datatype; typedef struct node { datatype data; struct node *next; }ListNode,*LinkList; //带
带附加头结点的单链表模板类
03-02
带附加头结点的单链表模板类，VS2013编程，C++语言，可供参考
（带表头结点）循环链表和单链表的增、删、改、查、
初学者探索之路，认真当条汪
02-18 686
第一个是循环，第二个是单链表（总结在最后） 创建 void create_list(Link * head) { create_new_node(head); (*head)->next = *head; } void create_list(Link *head) { create_new_node(head); (*head)->next = ...
循环链表带表头结点
weixin_43794611的博客
02-16 734
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; struct node { int num; struct node * next; }; typedef struct node Node; typedef struct node * Link; int is_malloc_ok(Link new_node) { ...
链表（单链表，带表头的链表，单向循环链表，双向循环链表）
zjq_smile的博客
07-25 830
一、单项链表： 以单链表为例，详说写链表的过程： 1、 定义节点，即写结构体
链表详解（二）—— 带头双向循环链表
2021dragon的博客
04-30 1432
文章目录前言 前言
【数据结构和算法】实现带头双向循环链表（最复杂的链表）
小王学代码
01-27 1208
我们本文主要讲解了，链表中最为复杂的带头双向循环链表的使用和代码实现，实现了头插尾插，头删尾删，初始化、打印、指定pos位置插入结点或者删除结点、寻找结点、摧毁链表等函数。并做了板书图示解释相应函数的流程，附带完整代码，以便帮助大家更好的理解。
带头+双向+循环链表的实现
最新发布
weixin_70238476的博客
06-14 1044
【代码】带头+双向+循环链表的实现。
C语言 释放链表内存 带表头结点的链表 循环链表（2018.12.9）
Rayyyyyyy的博客
12-09 2197
释放链表内存 void release_link(Link * head) { Link p; p = *head; if(p == NULL) { printf(&quot;link is empty!\n&quot;); } else { while(*head != NULL) { *...
1209带表头节点的单链表和循环链表
xyc895的博客
12-10 210
单链表 #include &lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define Mac_OK 1 #define Mac_ERR 0 struct node { int num; struct node * next; }; typedef struct node Node; typedef struct node * Link; ...
单向循环链表的实现与操作教程
单向循环链表是单向链表的一种变体，其特点是链表中的最后一个节点的指针不是指向NULL，而是指向链表的第一个节点，形成一个闭合的环。因此，在单向循环链表中，从任何一个节点出发，都可以遍历整个链表。 ### 链表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值