判断链表是否为空和求链表长度
#include<stdio.h> #include<malloc.h> #include<stdlib.h> //函数声明 PNODE create_list();//创建链表,返回值是链表头结点的地址 void traverse_list(PNODE pHead);//遍历链表 bool is_empty(PNODE pHead);//判断是否为空 int length_list(PNODE pHead);//计算链表长度 typedef struct Node{ int data;//数据域 struct Node * pNext;//指针域 }NODE,*PNODE;//NODE等价于struct Node PNODE等价于struct Node* int main(){ PNODE pHead = NULL;//等价于struct Node * pHead = NULL; pHead = create_list();//创建一个非循环单链表,并将该链表的头结点的地址赋值给pHead traverse_list(pHead);//遍历 if(is_empty(pHead)){ printf("链表为空"); } else{ printf("链表不空"); } int len = length_list(pHead); printf("链表长度是%d",len); return 0; } PNODE create_list(){ int len;//有效节点的个数 int i; int val;//临时存放用户输入的结点的值 //分配一个不存放有效数据的头结点 PNODE pHead = (PNODE)malloc(sizeof(NODE)); if(pHead==NULL){ printf("分配失败,程序终止"); exit(-1); } PNODE pTail = pHead; pTail->PNext = NULL;//若只有一个结点,此时就为尾节点,指针域应当为空 printf("链表节点个数:"); scanf("%d",&len); for(i=0;i<len;i++){ printf("请输入第%d个节点的值:",i+1); scanf("%d",&val); PNODE pNew = (PNODE)malloc(sizeof(NODE));//生成新结点 if(pNew==NULL){ printf("分配失败,程序终止"); exit(-1); } pNew->data = val;//把数据存放进数据域 pTail->pNext = pNew;//把新结点地址赋值给尾节点指针域 pNew->pNext = NULL;//把新结点指针域赋值为空 pTail = pNew;//最后一步把新结点地址复制给尾节点(就是让新结点成为尾节点) // pHead->pNext = pNew; // pNew->pNext=NULL;//最后一个结点的指针域为空 } return pHead; } void traverse_list(PNODE pHead){ PNODE p = pHead->pNext;//若链表为空,则头结点指针域就为空,则p就为空 while(p!=NULL){ printf("%d ",p->data); p=p->pNext; } printf("\n"); return; } bool is_empty(PNODE pHead){ if(pHead->pNext==NULL){//如果头结点的指针域为空,则链表为空 return true; } else{ return false; } } int length_list(PNODE pHead){ PNODE p = pHead->pNext; int len = 0; while(p!=NULL){ len++; p=p->pNext; } }
如果真的不知道做什么 那就做好眼前的事情吧 你所希望的事情都会慢慢实现...