1 条题解

  • 0
    @ 2024-12-24 9:54:27

    C :

    #include <stdio.h>
    #define MAX 100
    #define size 5
    typedef char elemtype;
    typedef struct seqlist
    {
    	elemtype elem[MAX];
    	int last;
    }Seqlist;
    
    int main()
    {
    	struct seqlist l;
    	int i;
    	l.last=2*size-1;
    	for(i=0;i<l.last;i++)
    	{
    		scanf("%c",&l.elem[i]);
    		printf("%c",l.elem[i]);
    	}
    	printf("\n");
    	for(i=l.last-1;i>=0;i--)
    		printf("%c",l.elem[i]);
    	printf("\n");
    }
    

    C++ :

    #include <stdio.h>
    #include <stdlib.h>
    typedef char ElemType;
    typedef struct Node
    {
    	ElemType data;
    	struct Node * next;
    }Node,*LinkList;
    
    void CreateFromTail(LinkList L)
    {
    	int i;
    	Node * s,*r;
    	r=L;
    	char c;
    	for(i=0;i<9;i++)
    	{
    	s=(Node *)malloc(sizeof(Node));
    	scanf("%c",&s->data);
    	s->next=r->next;
    	r->next=s;
    	r=s;
    	}
    	r->next=NULL;
    }
    void Reverse_LinkList(LinkList L)  
    {  
        Node *p, *q;  
        p = L->next;    //P指向链表第一个元素  
        L->next = NULL; //断开头结点与链表  
        while(p != NULL)  
        {  
            q = p;  
            p = p->next;  
            q->next = L->next;  //相当于前插法构建新的链表,和原来的相反  
            L->next = q;  
        }  
    }
    void show(LinkList L)	
    {
    	Node * r;
    	r=L->next;
    	while(r)
    	{
    		printf("%c",r->data);
    		r=r->next;
    	}
    	printf("\n");
    }
    int  main()
    {
    	LinkList L;
    	L=(Node *)malloc(sizeof(Node));
    	L->next=NULL;
    	CreateFromTail( L);
    	show(L);
    	Reverse_LinkList(L);
    	show(L);
    	return 0;
    }	
    	
    	
    
    • 1

    信息

    ID
    1066
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者