鱼C论坛

 找回密码
 立即注册
查看: 2585|回复: 1

[技术交流] DS\逆置带头节点单链表

[复制链接]
发表于 2014-4-17 22:36:12 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 ~风介~ 于 2016-5-19 23:59 编辑
  1. /*
  2. *简介:逆置带头结点单链表。
  3. *方法:将原链表数据用尾插法生成新链表 。
  4. *Powered by Niko!
  5. */

  6. #include <stdio.h>
  7. #include <stdlib.h>

  8. #define OK 1
  9. #define ERROR -1

  10. typedef int ElemType;
  11. typedef int Status;

  12. typedef struct Node
  13. {
  14.         ElemType data;
  15.         struct Node *next;
  16. }linkedList; //此处需要加分号


  17. Status printLinkedList(linkedList *head);
  18. linkedList *createLinkedList();
  19. linkedList *reverseLinkedList(linkedList *head);


  20. Status printLinkedList(linkedList *head)
  21. {
  22.         linkedList *p;
  23.        
  24.         for (p=head->next; p!=NULL; p=p->next)
  25.                 printf("%-3d", p->data);
  26.         printf("\n");
  27.        
  28.         return OK;
  29. }


  30. //头插法
  31. linkedList *createLinkedList()
  32. {
  33.         int i = 0;
  34.         linkedList *head, *L = (linkedList*)malloc(sizeof(linkedList));
  35.         head = L;
  36.         L->next = NULL;
  37.        
  38.         printf("please input integer<end with '86'>: \n");
  39.         scanf("%d", &i);
  40.         while (86 != i)
  41.         {
  42.                 linkedList *p = (linkedList*)malloc(sizeof(linkedList));
  43.                 p->data = i;
  44.                 p->next = L->next; //把p指向L指向的那个节点 (开始时L指向NULL)。
  45.                 L->next = p;
  46.                
  47.                 scanf("%d", &i);
  48.         }
  49.        
  50.         return head;
  51. }


  52. linkedList *reverseLinkedList(linkedList *head)
  53. {
  54.         printf("逆置后:\n");
  55.     //定义
  56.     int i = 0;
  57.     linkedList *newHead,*L = (linkedList*)malloc(sizeof(linkedList));
  58.     newHead = L;//插入过程中节点L不断往后移动
  59.     L->next = NULL;
  60.    
  61.     for (head=head->next; head!=NULL; head=head->next)
  62.     {
  63.             linkedList *p = (linkedList *)malloc(sizeof(linkedList));
  64.             p->data = head->data;
  65.             p->next = L->next;
  66.             L->next = p;
  67.             L = p;
  68.         }
  69.        
  70.         return newHead;
  71. }


  72. int main()
  73. {
  74.         printLinkedList(reverseLinkedList(createLinkedList()));
  75.        
  76.         return 0;
  77. }
复制代码

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-4-18 19:17:25 | 显示全部楼层
这个必须要看看那啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 08:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表