实验2.1从键盘输入10个整数放入链表, 要求链表中的元素与输入顺序一致, 然后输出该链表

it2023-11-12  69

/*从键盘输入10个整数放入链表, 要求链表中的元素与输入顺序一致, 然后输出该链表。*/ #include<stdio.h> #include<stdlib.h> struct Node{ int Data; struct Node *Next; }; void Print(struct Node *L){ struct Node *q; q=L->Next; while(q!=NULL){ printf("%d",q->Data); q=q->Next; } } void Insert(struct Node *L,int a) { struct Node *p,*q; if(L->Next==NULL) { q=(struct Node *)malloc(sizeof(struct Node)); q->Data=a; q->Next=L->Next; L->Next=q; } else { p=L; while(p->Next!=NULL) p=p->Next; if(p->Next==NULL) q=(struct Node *)malloc(sizeof(struct Node)); q->Data=a; q->Next=p->Next; p->Next=q; } }; int main() { struct Node * L; L=(struct Node *)malloc(sizeof(struct Node)); L->Next=NULL; int i,k; printf("请输入:"); for(i=0;i<10;i++){ scanf("%d",&k); Insert(L,k); }Print(L); return 0; }
最新回复(0)