分享

链表逆序

 changqiong0606 2012-09-16
struct IntNode* res(struct IntNode* h) {
 struct IntNode *s,*t;
 s = h; // s指向第一个结点
 h = NULL; // 目前,链表h为空
 while(s) { // 只要链表不空就继续
  t = s; // t指向要翻转的结点
  s = s->next; // s指向下一个待翻转的结点
  t->next = h;  // 链接到翻转后的链表
  h = t; // 为链接下一个做准备
 }
 return h; // 返回翻转后的链表
}

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多