【【8553】随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序），遍历单向链表，显示相应元素】
文章图片
关注公众号程序猿从入门到入土查询更方便哦
随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序），遍历单向链表，显示相应元素
#include
#define RESULT int
#define OK 1
#define ERROR 0using namespace std;
typedef struct Node {int data;
Node *next;
}LNode, *LinkList;
RESULT InitList(LinkList &L);
//初始化链表
RESULT InsertData_Back(LinkList &L, int data);
//尾插
RESULT Output_LinkList(LinkList& L);
//打印链表int main() { LinkList L = new LNode;
InitList(L);
int n = 0;
while(cin>>n){if(n!=0){
InsertData_Back(L,n);
}
else{
Output_LinkList(L);
InitList(L);
break;
}} return 0;
}RESULT InitList(LinkList &L) { L = new LNode;
L->next = NULL;
return OK;
}RESULT InsertData_Back(LinkList &L, int data) { LinkList temp = new LNode;
temp->data = https://www.it610.com/article/data;
temp->next = NULL;
LinkList p = L;
while (p->next != NULL) {
p = p->next;
}
p->next = temp;
return OK;
}RESULT Output_LinkList(LinkList& L) { LinkList temp = L->next;
while (temp != NULL) {
cout << temp->data<<" ";
temp = temp->next;
}
printf("\n");
return OK;
} 推荐阅读
- 【8555】编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表
- 【8560】采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果
- 【7051】已知散列函数为H(key)=key%p，冲突处理方法分别为线性探测法实现散列表的建立（插入算法实现）
- 【7050】已知散列函数为H(key)=key mod 13,冲突处理方法为外拉链法实现散列表的建立（利用插入算法实现）