发布时间：2016-05-27 15:07:13
求表长操作就是计算单链表中数据结点（不含头结点）的个数，需要从第一个结点开始顺序依次访问表中的每一个结点，为此需要设置一个计数器变量，每访问一个结点，计数器加1，直到访问到空结点为止。算法的时间复杂度为O(n)。 .........【阅读全文】
发布时间：2016-05-27 14:53:34
要删除链表中第i个节点的基本算法如下：（1）定位第i-1个节点。指针q 指向第i-1个节点，指针p指向被删除的节点。（2）摘链。q->link = p->link。（3）释放p节点。free(p)。删除操作是将单链表的第i个结点删除。先检查删除位置的合法性，然后查找表中第i-1个结点，即被删结点的前驱结点，再将其删除 &nb.........【阅读全文】
发布时间：2016-05-27 14:06:52
在链表的第i个节点的后面插入一个新节点的基本算法如下：（1）定位第i个节点。让指针q指向第i个节点，指针p指向需要插入的节点。（2）链接后面指针。p-link = q->link。（3）链接前面指针。q->link=p。第一步：查找结点值（这里存在两种方法）1：按序号查找结点值在单链表中从第一个结点出发，顺指针next域逐.........【阅读全文】
发布时间：2016-05-27 10:43:24
/*单链表的初始化*/#include #include typedef int ElemType; //方便以后修改元素的类型//定义结点类型 typedef struct Node{ ElemType data; //单链表中的数据.........【阅读全文】
发布时间：2016-05-27 09:41:38
1：算法思路 从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表尾上,直到读入结束标志为止。2：图解3：代码//尾插法建立链表 int insert_form_tail(struct Node * head, int num) { struct Node.........【阅读全文】
