链表的初步学习

前言

今天学了一点链表的知识，但双向链表还是不太清楚。

总结

#include<stdio.h>//链表
#include<stdlib.h>//c++基本库
typedef struct node{//创建链表节点
int value;//链表储存元素
struct node *next; //指向下一个链表
}Node; //改名
int shuchu(Node *head){
for(head;head;head=head->next){
printf("%d “,head->value);
}
}
int main()
{
Node *head=NULL;//建立链表的开头
int number,n,i,j,k;
scanf(”%d",&n);//输入数字个数
scanf("%d",&j);//插入在第j个元素的后面
scanf("%d",&k);//要插入的数字
for(i=0;i<n;i++){
scanf("%d",&number);
Node p=(Node)malloc(sizeof(Node));//申请地址
p->value=number;//存入数据
p->next=NULL;//指向空
Node *last=head;//指向head
if(last){//如果head不为空
while(last->next){
last=last->next;//一直向下找直到到结尾为止
}
last->next=p;
}
else{
head=p;//如果head为空则把刚输入的数据作为开头
}
}
Node *p;
Node *no;
Node ca=(Node)malloc(sizeof(Node));
no=head;
while(j){
if(j>1){
no=no->next;
}
j–;
}
ca->value=k;
ca->next=no->next;
no->next=ca;
shuchu(head);
return 0;
}
这是我今天对昨天写的链表的改进版。链表我感觉我还是掌握的不太好，希望明天能把链表学透彻。