大连开发区做网站的公司,四川住房和城乡建设部网站首页,外国的贸易网站,可以做推广的网站有哪些算法思想#xff1a;构建一个带头结点的单链表L#xff0c;然后访问链表中的每一个数据结点#xff0c;将访问到的数据结点依此插入到L的头节点之后。
#define _CRT_SECURE_NO_WARNINGS
#includestdio.h
#includestdlib.h
typedef int ElemType;
typedef s…
算法思想构建一个带头结点的单链表L然后访问链表中的每一个数据结点将访问到的数据结点依此插入到L的头节点之后。
#define _CRT_SECURE_NO_WARNINGS
#includestdio.h
#includestdlib.h
typedef int ElemType;
typedef struct LinkNode {ElemType data;LinkNode* next;
}LinkNode, * LinkList;
//尾插法建立单链表
void creatLinkList(LinkList L) {L (LinkNode*)malloc(sizeof(LinkNode));L-next NULL;LinkNode* pTail L;int num;while (scanf(%d, num) num ! -1) {LinkNode* pnode (LinkNode*)malloc(sizeof(LinkNode));pnode-data num;pnode-next pTail-next;pTail-next pnode;pTail pnode;}
}
//打印输出
void printLinkList(LinkList L) {LinkNode* pCur L-next;while (pCur ! NULL) {printf(%d , pCur-data);pCur pCur-next;}
}
//数据结点头插到L之后
void insertNode(LinkList L,LinkNode* pnode) {pnode-next L-next;L-next pnode;
}
//单链表就地逆置
void reserveList(LinkList L) {LinkNode* pCur L-next;L-next NULL;while (pCur ! NULL) {LinkNode* pnode pCur;pCur pCur-next;insertNode(L, pnode);}
}
int main() {LinkList L;creatLinkList(L);reserveList(L);printLinkList(L);return 0;
}
