앞장 서지 않 는 단일 체인 테이블 역 치 조작

1010 단어 데이터 구조
reverse        

#include
#include

typedef struct Node
{
    int data;
    struct Node *next;
}Node,*List;

void init(List &L)
{
    L=(List)malloc(sizeof(Node));
    L=NULL;
}

void insert(List &L,int x)//   
{
    List p=(List)malloc(sizeof(Node));
    p->data=x;
    p->next=L;
    L=p;
}

void print(List L)
{
    List p;
    p=L;
    while(L!=NULL)
    {
        printf("%d ",L->data);
        L=L->next;
    }
    printf("
"); } void reverse(List &L) { List p,q; p=NULL; q=L; while(q!=NULL) { L=L->next; q->next=p; p=q; q=L; } L=p; } int main() { int i,temp; List L; init(L); printf(" 10 :"); for(i=0;i<10;i++) { scanf("%d",&temp); insert(L,temp); } print(L); reverse(L); print(L); return 0; }

좋은 웹페이지 즐겨찾기