大家好，今天小编关注到一个比较有意思的话题，就是关于创建单链表c语言的问题，于是小编就整理了4个相关介绍创建单链表c语言的解答，让我们一起看看吧。
- 建立一个有序单链表的时间复杂度是多少，谢谢？
- 有一个单链表，其头指针为L，编写一个函数计算数据域为X的结点个数？
- 在单链表中设置头结点的作用是什么？
- 单链表:q=p->next;p->data=q->data;p->next=q->next;free(q)？
建立一个有序单链表的时间复杂度是多少，谢谢？
用快速排序时间空间复杂度较低
时间复杂度o(nlog2n)空间复杂度o(1)
时间复杂度最低的是堆排序，但空间复杂度会增加o(logn)
还有一点我要说明各种算法追求时间复杂度低就会必然带来空间复杂度的攀升追求空间复杂度低也必然会导致时间复杂度上升
就是说没有哪一种算法是时间复杂度和空间复杂度都最低的就像鱼与熊掌不能兼得一样
既然是单链表我还是建议你用快速排序代码也容易些不会可以在网上搜索我也可以提供你需要的话
有一个单链表，其头指针为L，编写一个函数计算数据域为X的结点个数？
stList是你要的链表结构int GetLength(stList *pHead, stList *pstValue){ int n = 0; while( pHead ) { if( *pHead == *pValue ) //必须有 == 重载, { n++; } pHead = pHead->pNext;//指向下个元素 } return n;}
在单链表中设置头结点的作用是什么？
首元结点是指链表中存储线性表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一。头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空。否则表示空表的链表的头指针为空。这三个概念对单链表、双向链表和循环链表均适用。是否设置头结点，是不同的存储结构表示同一逻辑结构的问题。 头结点headàdatalink头指针首元结点简而言之， 头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针； 头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针？那还得另配一个头指针！） 首元素结点是指链表中存储线性表中第一个数据元素a1的结点。
单链表:q=p->next;p->data=q->data;p->next=q->next;free(q)？
艹，图传不上来***设p->next 为 p1; p1->next为p2p->data=p->next->data 即 p->data = p1->data;p->next=p->next->next; 即 p->next = p1->next 即p->next = p2;也就是说已经没有任何一个节点指向P1，所以p1被删除了之前应该还有一句 q = p->next
到此，以上就是小编对于创建单链表c语言的问题就介绍到这了，希望介绍关于创建单链表c语言的4点解答对大家有用。
