写出单链表头插法建表算法。
Linklist CreateFromHead( ) { LinkList L; LNode *s; char c; int flag=1; /*设置一个标识变量flag，初值为1，当输入“$”时，将flag置为0，建表结束*/ L=(Linklist)malloc(sizeof(LNode)); /*为头结点分配存储空间*/ L->next=NULL; while(flag) {c=getchar( ); if(c!='$') { s=(Linklist)malloc(sizeof(LNode)); /*为读入的字符分配存储空间*/ s->data=c; /*数据域赋值*/ s->next=L->next; /*将s插入到链表中第一个数据元素之前*/ L->next=s; } else flag=0; /*读入符号为“$”，修改结束标识*/ } return L; }
举一反三
内容
- 0
给定一个不带头结点的单链表，写出将链表倒置的算法。
- 1
单链表的头插建立算法可以实现单链表的就地逆置问题。 A: 正确 B: 错误
- 2
1.建立单链表的方法有（） A: 头插法 B: 尾插法
- 3
设ha和hb分别是两个带表头结点的非递减有序单链表的表头指针，试设计一个算法,将这两个有序链表合并成一个非递增有序的单链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中允许有重复的数据。
- 4
带表头结点的单链表比不带表头结点的单链表操作起来更复杂。? 正确|错误