数组和链表的区别

数组和链表的区别和联系，数组也可以用指针指着去跑，只不过用的是p++，因为它是连续的存储空间,而链表的指针是p=p->next的跑，因为它是不连续的存储空间，在数组中用while循环的时候指针要写成while(*P)或while(*p!='\0'),因为这个指针只是指向了数组中的某个值而自身并没有申请空间，而在链表中x写成while(p)或while(p!=NULL),因为指针自身被在堆中动态申请了空间。数组本身也可以用结构体去实现，而不是说是链表自身独有的，数组用结构体实现时，可以在其中加上数组本身和它的长度，而链表则是数据域和指针域。排序也本身不是数组所独有的链表本身也可以排序(只是有点难，还在学)，在数组的增删和和链表的前后插也让我感受到了区区几页的数据结构，却重复贯穿于C的每一章节，被反复重叠的正反的说着。当然数组有字符串数组，整型数组，结构体数组，很多不同的类型。