c/c++语言开发共享C语言双层链表

自学完c也有20来天了，最近都在学c++，今天在c++中偶然间看到了链表，就心血来潮想着自己写个双层链表，检验下c的链表学得怎么样，写完就迫不及待传到博客上了。要说csdn博客真是个好东西，互相分享心得，笔记，互相学习，还方便自己以后查阅。

双层链表：链表的每一个节点中都存放着一个链表。

  #include"double node.h"  #include  #include  #include  #include  using namespace std;    //头文件#include"double node.h"中的代码如下：  struct smallnode   //内层链表    {  	int num;     //编号  	int data;    //存放的数据  	struct smallnode *pnext;//指向下一个内层链表节点  };  typedef struct smallnode smallnode;      struct bignode    //外层链表  每个节点中存有一个内层链表  {  	int num;    //编号  	struct smallnode *pheadsmall; //指向内层链表的头节点  	struct bignode *pnext;        //指向下一个外层链表节点  };  typedef struct bignode  bignode;      void main()  {  	array array = { 0,1,2,3,4,5,6,7,8,9 };  	bignode *pheadbnode;   //存储外层链表头节点  	bignode *pbnode;       //存储开辟内存后的节点地址  	smallnode *psnode; 	   //存储开辟内存后的节点地址  	bignode *pbtemp;       //副本存储上一节点地址  	smallnode *pstemp;     //副本存储上一节点地址    /**********************************************为外层头节点开辟内存**********************************************/    	pbnode = (bignode *)malloc(sizeof(bignode));  //为外层链表头节点分配内存  	pbtemp = pbnode;   //记录地址 用于改变下一节点指针指向  	pbnode->num = 0;  	pbnode->pnext = null;  	psnode = (smallnode *)malloc(sizeof(smallnode)); //为内层链表头节点分配内存  	pbnode->pheadsmall = psnode;   //存储内层链表头节点  	pheadbnode = pbnode;           //记录头节点 用于打印数据  	pstemp = psnode;               //记录地址  	psnode->num = 0;  	psnode->data = array[0];  	psnode->pnext = null;  	for (int j = 1; j < 10; j++)  	{  		psnode = (smallnode *)malloc(sizeof(smallnode));   //为内层链表节点分配内存  		pstemp->pnext = psnode;   //前面已经赋值pstemp = psnode;   这里就是给上一节点的pnext赋值 指向当前分配的节点地址  		pstemp = psnode;          //改变副本存储的地址  		psnode->num = j;  		psnode->data = array[j];  		psnode->pnext = null;  	}  /**********************************************为其余外层节点开辟内存**********************************************/    	for (int i = 1; i < 10; i++)  	{  		pbnode = (bignode *)malloc(sizeof(bignode));     //为外层链表节点分配内存  		pbtemp->pnext = pbnode;  		pbtemp = pbnode;   //改变副本存储的地址  		pbnode->num = i;  		pbnode->pnext = null;  		psnode = (smallnode *)malloc(sizeof(smallnode));//为内层链表节点分配内存  		pbnode->pheadsmall = psnode;  //存储内层链表头节点  		pstemp = psnode;   //记录地址  		psnode->num = 0;  		psnode->data = array[0];  		psnode->pnext = null;  		for (int k = 1; k < 10; k++)  		{  			psnode = (smallnode *)malloc(sizeof(smallnode));//为内层链表节点分配内存  			pstemp->pnext = psnode;  			pstemp = psnode;   //改变副本存储的地址  			psnode->num = k;  			psnode->data = array[k];  			psnode->pnext = null;  		}  	}    /**********************************************打印链表数据 验证正确与否**********************************************/    	for (int h = 0; h < 10; h++)  	{  		psnode = pheadbnode->pheadsmall;  //指向内层链表头节点  		cout << "当前外层节点地址: " << pheadbnode << "    " << "下一外层节点地址: " << pheadbnode->pnext << "    " << "当前外层节点编号: " << pheadbnode->num << endl;  		cout << "n";  		for (int g = 0; g < 10; g++)  		{  			cout << "当前内层节点地址: " << psnode << "    " << "下一内层节点地址: " << psnode->pnext << "    " << "当前内层节点存储的数据: " << psnode->data << endl;  			psnode = psnode->pnext;  		}  		cout << "nnn";  		pheadbnode = pheadbnode->pnext;    //指向下一外层节点  	}      	cin.get();  	//system("pause");	  }  //这里解释下为什么要把外层头节点和外层其余节点分开写：  //******************************头节点中，是这样的******************************  //pbnode = (bignode *)malloc(sizeof(bignode));  //为外层链表头节点分配内存       //pbtemp = pbnode;  //记录地址 用于改变下一节点指针指向                        1  //pbnode->num = 0;                                                             2  //pbnode->pnext = null;                                                        3  //psnode = (smallnode *)malloc(sizeof(smallnode));//为内层链表头节点分配内存   4  //pbnode->pheadsmall = psnode;  //存储内层链表头节点                           5  //pheadbnode = pbnode;    //记录头节点 用于打印数据                            6  //pstemp = psnode;   //记录地址                                                7  //psnode->num = 0;                                                             8     //psnode->data = array[0];   //psnode->pnext = null;    //*********************************其余节点，是这样的********************************  //for (int i = 1; i < 10; i++)  //{  //	pbnode = (bignode *)malloc(sizeof(bignode));  //为外层链表节点分配内存  //	pbtemp->pnext = pbnode;                                                    11  //	pbtemp = pbnode;   //改变副本存储的地址                                    12   //	pbnode->num = i;                                                            13  //	pbnode->pnext = null;                                                      14  //	psnode = (smallnode *)malloc(sizeof(smallnode));//为内层链表节点分配内存   15  //	pbnode->pheadsmall = psnode;  //存储内层链表头节点                         16  //	pstemp = psnode;   //记录地址                                              17  //	psnode->num = 0;                                                           18  //	psnode->data = array[0];  //	psnode->pnext = null;  //细微的差别就在于外层头节点前面没有节点，所以标号2处   只是记录当前外层节点的地址     //而其余外层节点之前都有节点  所以标号12，13处  先给上一外层节点的pnext赋值  再改变pbtemp的指向  //标号6处是为了后面方便打印链表  存储头节点用的  可以无视  //同理也要把内层头节点和内层其余节点分开写