链接两个循环单链表,并保持循环链表形式

#include "stdafx.h"
#include 
#include 
#include
typedef int type;
typedef struct lnode //定义链表结点的数据结构 
{
    int data;
    struct lnode *next;
}Lnode;
typedef Lnode node;
typedef struct dnode//定义双链表结点的数据结构 
{
    int data;
    struct dnode *lnext;
    struct dnode *rnext;
}Dnode;

void combinecirlink18(node *h1, node *h2)
{//去掉h2表头将h2最后一个元素连接到h1第一个元素前
    node *h2t = getcirlinktail(h2);
    node *p = h1->next;
    h2t->next = p;
    h1->next = h2->next;
    free(h2);
    return ;
}

你可能感兴趣的:(数据结构与算法)