![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
1662小鱼干
这个作者很懒,什么都没留下…
展开
-
6-1 尾插法创建单链表(C)
一道有释放申请的动态空间的题目,貌似之前自己从来没有写过的样子,记录一下吧 本题要求实现两个函数,输入n个数据,采用尾插法创建单链表并打印。例如:如果输入4 ,再输入3 7 9 5,则应打印输出3 7 9 5。 链表结点结构定义: struct Node { //链表结点 int data; //数据 struct Node* link; //指向下一个结点的指针 }; 函数接口定义: /* 尾插法建立单链表:返回单链表的头指针 */ struct Node* build原创 2020-09-12 12:21:02 · 2225 阅读 · 0 评论 -
链表总结
&1. 单链表由数据域和指针域构成。 &2. 链表的操作:创建,插入,删除,遍历。 其中: 创建:头插法和尾插法; 1.1 头插法 实现建立的链表结点的内容与数据的输入顺序相反。 struct ListNode *createlist() { struct ListNode *head,*tail,*p; head=tail=NULL; while(1){ p=(struct ListNode *)malloc(sizeof(struct ListNode));原创 2020-05-24 22:06:36 · 113 阅读 · 0 评论 -
逆序数据建立链表
#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *createlist(); int main() { struct ListNode *p, *head = NULL; head = createlist(); for ( p = head; p != NULL; .原创 2020-05-22 10:10:49 · 2632 阅读 · 0 评论 -
删除单链表偶数节点
#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); void printlist( struct ListNode *head ) { struct L.原创 2020-05-22 09:17:02 · 1606 阅读 · 0 评论 -
学生成绩链表处理
#include <stdio.h> #include <stdlib.h> struct stud_node { int num; char name[20]; int score; struct stud_node *next; }; struct stud_node *createlist(); struct stud_node *deletelist( struct stud_node *head, int min.原创 2020-05-22 08:50:32 · 370 阅读 · 0 评论 -
单链表结点删除
#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ); void printlist( struct ListNode *L ) { struct ListN.原创 2020-05-21 22:44:58 · 1283 阅读 · 0 评论 -
链表拼接
#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *createlist(); /*裁判实现,细节不表*/ struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2); void printlist( st.原创 2020-05-21 21:57:49 · 221 阅读 · 0 评论