小小小小杜

今天写了一下结构体链表，相比顺序链表而言，要相对复杂，但其中没有合并操作，以后在写，这个结构体链表不够成熟，但相对简单的操作还是可行的，下面是代码： //结构体实现聊表 //提供如下操作 1制空(Making_empty),2判空(Is_empty),4插入(Insert_sag)，5查找(Search_sag),6删除(Delete_sag)，8退出(exit),7合并(Connect_two

今天学了尾插法单项链表，写了一下代码，还不够成熟，需要改进，下面是代码，这个模版不是很好，个人感觉，虽然是书上的，但感觉实际意义不大，不过还是熟悉一下课本吧： 下面是我写的代码，尾插法建立单链表“： //为节点单链表的相关操作 //初始化 #include #include using namespace std; typedef int type_int; typedef struct

顺序表用数组存放数据，它的数据个数是固定的，有一个上限位Max，而单链表则没有上限，而单链表的创建有两种方法，头插法和尾插法，头插法是创建栈的方法，而尾插法是创建队列的方法，单链表的每个结点包含一个存放数据的变量，和指向下一结点的指针，而双链表的每个结点包含一个存放数据的变量和指向前面结点的指针和指向后面结点的指针，也即双链表多提供了一个指针，用来指向它前面的结点，这样在进行一些操作时就容易的多了