带表头节点的单向循环链表编程

 对于单链表,由于每个结点只存储了向后的指针,到了尾标志就停止了向后的操作,这样,当某一个结点找不到前驱结点了,也不能回去找。而我们现在要解决这个问题,就要利用循环链表。
 将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。
 循环链表解决了一个很麻烦的问题:如何从一个结点出发,访问到链表的全部结点。
 为了使空链表与非空链表处理一致,我们通常设一个头结点,当然,并不是说循环链表一定要有头结点。
 其实循环链表和单链表的主要差异在于循环的判断条件上,之前是判断temp->next是否为空,现在是temp->next不等于头结点

知识点:

1.循环链表是单链表的变形。
2.循环链表最后一个结点的 link 指针不 为NULL,而是指向了表的前端。
3.为简化操作,在循环链表中往往加入表头结点。
4.循环链表的特点是:只要知道表中某一结点的地址,就可搜寻到所有其他结点的地址。

这里写图片描述

/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd. 
File name:
Author:Jerey_Jobs    Version:0.1    Date: 
Description:
Funcion List: 
*****************************************************/

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

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node * Link;

void creat_link(Link * head)
{
    (*head) = (Link)malloc(sizeof(Node)) ;  //创建一个新的节点,返回其地址
    if(NULL == (*head))
    {
        printf("malloc error!\n");
        exit(-1);
    }

    (*head) -> next = *head;

}
/*
========================= 
功能:从链表头部插入结点 
返回:void 
========================= 
*/
void insert_node_head(Link * head,Link new_node)
{
    Link tmp = *head;

    new_node->next = tmp->next;
    tmp -> next = new_node;
}
/*
========================= 
功能:从链表尾部插入结点 
返回:void 
========================= 
*/  
void insert_node_tail(Link *head,Link newnode)  
{  
    Link temp = *head;  

    while (temp->next != *head)  //找到最后一个结点  
          {  
        temp = temp->next;  
          }   

    temp->next = newnode;       //插入结点  
    newnode->next = *head;  
} 

void insert_node(Link * head,Link new_node,int n)
{
    Link tmp = NULL;
    Link q = NULL;
    tmp = <
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值