1 定义链表的数据结构
struct ListNode
{
ListNode*Next; //指向下一个节点
int m_value; //值
};
2 创建链表
(1) 先建立链表头和链表尾且头尾相同
printf("input number");
scanf("%d",&x);
head=tail=(struct ListNode*)malloc(sizeof(struct ListNode));
head->Next=NULL;
head->m_value=x;
(2)利用循环进行链表的插入(尾部插入)
while(x!=0)
{
printf("input number");
scanf("%d",&x);
q=(struct ListNode*)malloc(sizeof(struct ListNode)); //创建新的节点
q->m_value=x; //使其值等于新输入的x
tail->Next=q; //进行q节点与尾节点交换
tail=q;
tail->Next=NULL;
}
3 main
int main()
{
struct ListNode* list;
list=Create();
return 0;
}