2016年5月31日

找到单向链表的倒数第k个节点

摘要： #include #include #include /* 找到⼀个未知长度单链表的倒数第K个节点。 提示： head—>1—>2—>3—>4—>5—>6—>7—>8—>9—>10—>NULL 其中倒数第0个节点是NULL，倒数第1个节点是10，倒数第10个节点是1. */ //第一种方法:先遍历一遍，然后计算链表的长度 // 然后使用指针跳动 //第二中方法:使用两个... 阅读全文

posted @ 2016-05-31 16:06 洪爵士 阅读(357) 评论(0) 推荐(0) 编辑

单链表的逆序

摘要： #include #include //单链表的逆序使用三个辅助指针 typedef struct Node { int data; struct Node *next; }Node; //从尾部添加节点 void AppendtoEnd(Node *head, int data) { Node *new_node=NULL; Node *temp=NULL; new_node=... 阅读全文

posted @ 2016-05-31 15:52 洪爵士 阅读(181) 评论(0) 推荐(0) 编辑

二叉树的3种非递归遍历

摘要： #include #include using namespace std; //二叉链表示法 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void preOrder(BiTNode *r)//先序遍历(先遍历根然后遍历左子树最后遍历右子树) { if(r==... 阅读全文

posted @ 2016-05-31 15:50 洪爵士 阅读(177) 评论(0) 推荐(0) 编辑

二叉树的3种递归遍历

摘要： #include #include #include //二叉链表示法 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void preOrder(BiTNode *root)//先序遍历(先遍历根然后遍历左子树最后遍历右子树) { if(root==NULL)... 阅读全文

posted @ 2016-05-31 15:48 洪爵士 阅读(615) 评论(0) 推荐(0) 编辑