현지에서 앞장 서 는 결점 을 거꾸로 놓 은 단일 체인 시계

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
/*
    2017 3 20 20:13:49
        
         “    ”   :                          。          。                 。
      :①          ,            
          ②          ,      ,       ,         
          ③  ,           。
*/

typedef struct Node{
    int data;
    struct Node * next;
}Node;//      

void initList(Node * & List);
int addElement(Node * list,int x);
void printList(Node * list);
void ReverseList(Node * list);

int main(void)
{
    Node * list;
    initList(list);

    for(int index=10;index>0;index--)
    {
        addElement(list,index);//              1,2,3,4,5,6,7,8,9,10
    }
    printList(list);//      1,2,3,4,5,6,7,8,9,10

    ReverseList(list);
    printList(list);//      10,9,8,7,6,5,4,3,2,1



    system("pause");
    return 0;
}

void initList(Node * & List)//     。//      ,    list         。
{
    List=(Node*)malloc(sizeof(Node));
    memset(List,0,sizeof(Node));//  ,  memset,           。
    return;
}

int addElement(Node * list,int x)//       //       list,  list         
{
    Node * now;
    now=(Node*)malloc(sizeof(Node));

    if(now!=NULL){
        now->data=x;
        now->next=list->next;
        list->next=now;
        return 1;
    }else{
        printf("      !
"
); return 0; } } void printList(Node * list)// // list, list { Node * p; p=list->next; while(p!=NULL) { printf("%d
"
,p->data); p=p->next; } } void ReverseList(Node * list)// list, list { Node *p,*q; p=list->next; list->next=NULL; while(p!=NULL) { q=p->next; p->next=list->next; list->next=p; p=q; }//while }

좋은 웹페이지 즐겨찾기