#include<stdio.h>
#include<stdlib.h>
struct listNode {
int data;
struct listNode *nextPtr;
};
int main(){
listNode *startptr,*currentptr,*newptr,*nextptr,*prinptr;
/*-------------加入10---------------*/
newptr=new listNode;//要求空間
newptr->nextPtr=NULL;
newptr->data=10;
currentptr=startptr=newptr;
prinptr=startptr;//輸出整個串列
printf("串列: ");
while(prinptr!=NULL){
printf("%d ",prinptr->data);
prinptr=prinptr->nextPtr;
}
printf("\n");
/*-------------加入10---------------*/
/*-------------加入11---------------*/
newptr=new listNode;
newptr->nextPtr=NULL;
newptr->data=11;
currentptr->nextPtr=newptr;
currentptr=currentptr->nextPtr;
prinptr=startptr;
printf("串列: ");
while(prinptr!=NULL){
printf("%d ",prinptr->data);
prinptr=prinptr->nextPtr;
}
printf("\n");
/*-------------加入11---------------*/
/*-------------加入13---------------*/
newptr=new listNode;
newptr->nextPtr=NULL;
newptr->data=13;
currentptr->nextPtr=newptr;
currentptr=currentptr->nextPtr;
prinptr=startptr;
printf("串列: ");
while(prinptr!=NULL){
printf("%d ",prinptr->data);
prinptr=prinptr->nextPtr;
}
printf("\n");
/*-------------加入13---------------*/
/*-------------加入12---------------*/
newptr=new listNode;
newptr->nextPtr=NULL;
newptr->data=12;
currentptr=startptr->nextPtr;
newptr->nextPtr=currentptr->nextPtr;
currentptr->nextPtr=newptr;
currentptr=currentptr->nextPtr;
prinptr=startptr;
printf("串列: ");
while(prinptr!=NULL){
printf("%d ",prinptr->data);
prinptr=prinptr->nextPtr;
}
printf("\n");
/*-------------加入12---------------*/
/*-------------刪除10---------------*/
currentptr=startptr->nextPtr;
delete(startptr);
startptr=currentptr;
prinptr=startptr;
printf("串列: ");
while(prinptr!=NULL){
printf("%d ",prinptr->data);
prinptr=prinptr->nextPtr;
}
printf("\n");
/*-------------刪除10---------------*/
/*-------------刪除12---------------*/
currentptr=startptr->nextPtr;
startptr->nextPtr=startptr->nextPtr->nextPtr;
delete(currentptr);
prinptr=startptr;
printf("串列: ");
while(prinptr!=NULL){
printf("%d ",prinptr->data);
prinptr=prinptr->nextPtr;
}
printf("\n");
/*-------------刪除12---------------*/
return 0;
}