数据结构问题
wfq0987
这个作者很懒,什么都没留下…
展开
-
链表反转问题收集
题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};分析:这是一道广为流传的微软面试题。由于这道题能够很好的反应出程序员思维是否严密,在微软之后已经有很多公司在面试时采用了这道题。为了正确地反转一个链表,需要调整指针的指向。与指针操作转载 2010-03-16 10:36:00 · 705 阅读 · 0 评论 -
一个链表创建、反转、打印的C语言代码
代码在Turboc++3.0环境下运行正常,但是在vs环境下能编译成功,但输入数据有点问题。#include #include #include typedef struct node LNKLIST;struct node{ int data; LNKLIST *next;};int main(void){ LNKLIST *start = NULL,*p,*q,*temp; char opt; do { printf("/n/t/t Menu" "/n/t 1. Create/Append Li原创 2011-05-12 15:11:00 · 651 阅读 · 1 评论