数据结构链表置逆

分手后的思念是犯贱 2022-12-11 13:42 178阅读 0赞

**完整代码如下**

#include<stdio.h>
    #include<stdlib.h>
    
    typedef int DataType;
    struct Node { 
    	DataType	  data;
    	struct Node*  next;
    };
    typedef struct Node  *PNode;
    typedef struct Node  *LinkList;
    
    LinkList SetNullList_Link()
    { 
    	LinkList head = (LinkList)malloc(sizeof(struct Node));
    	if (head != NULL) head->next = NULL;
    	else printf("alloc failure");
    	return head;
    }
    
    void CreateList(struct Node *head)
    { 
    	PNode p = NULL;  int data;
    	scanf("%d", &data); //PTA scanf
    	while (data != -1) { 
    		p = (struct Node*)malloc(sizeof(struct Node));
    		p->data = data;
    		p->next = head->next;
    		head->next = p;
    		scanf("%d", &data);
    	}
    }
    
    void print(LinkList head)
    { 
    	PNode  p = head->next;
    	while (p)
    	{ 
    		printf("%d ", p->data);
    		p = p->next;
    	}
    }
    void DestoryList_Link(LinkList head)
    { 
    	PNode  pre = head;
    	PNode p = pre->next;
    	while (p)
    	{ 
    		free(pre);
    		pre = p;
    		p = pre->next;
    	}
    	free(pre);
    }
    void Reverse(LinkList H)
    { 
        PNode p, q;
        p=H->next;
        H->next=NULL;
        while(p)
        { 
            q=p;
            p=p->next;
            q->next=H->next;
            H->next=q;        
        }       
    }
    int main()
    { 
    	LinkList head = NULL;
    	head = SetNullList_Link();
    	CreateList(head);
    	Reverse(head);
    	print(head);
    	DestoryList_Link(head);
    	return 0;

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构链表置逆

完整代码如下 include<stdio.h> include<stdlib.h> typedef int DataType; st

分手后的思念是犯贱/ 2022年12月11日 13:42/ 0 赞/ 179 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB [Submit]

小鱼儿/ 2022年09月30日 06:53/ 0 赞/ 152 阅读

相关数据结构实验之链表三：链表的逆置

think: 1顺序插入元素建立顺序链表+链表的逆置+链表的顺序输出 [sdut原题链接][sdut] 数据结构实验之链表三：链表的逆置 Time Limit: 1

╰半橙微兮°/ 2022年09月27日 15:26/ 0 赞/ 156 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

港控/mmm°/ 2022年07月16日 20:20/ 0 赞/ 161 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入

系统管理员/ 2022年07月15日 10:12/ 0 赞/ 157 阅读

相关数据结构实验之链表三：链表的逆置

1.知识点：链表逆置 2.题意：输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据 3.注意事项：游

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 04:45/ 0 赞/ 185 阅读

相关数据结构实验之链表三：链表的逆置

Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Inp

「爱情、让人受尽委屈。」/ 2022年05月16日 06:05/ 0 赞/ 162 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][

浅浅的花香味﹌/ 2022年05月10日 07:06/ 0 赞/ 162 阅读

相关【数据结构】（单链表）带头链表就地逆置

带头链表就地逆置(就地的意思为空间复杂度为1) 方法一 > 算法思想：链表的逆置采用非递归的方法使用了三个指针详见代码 // 带头链表就地逆置(就地的意

淩亂°似流年/ 2021年10月29日 22:06/ 0 赞/ 385 阅读

相关数据结构之链表的逆置

方法1：遍历原链表，把每个遍历到的节点头插到新链表 Node reverse(Node head){ Node cur = head;

缺乏、安全感/ 2021年10月25日 14:28/ 0 赞/ 299 阅读