1.2单链表

单链表

initlink函数

link * initLink(){
    link * p=(link*)malloc(sizeof(link));//创建一个头结点
    link * temp=p;//声明一个指针指向头结点，
    //生成链表
    for (int i=1; i<5; i++) {
        link *a=(link*)malloc(sizeof(link));
        a->elem=i;
        a->next=NULL;
        temp->next=a;
        temp=temp->next;
    }
    return p;
}
?

display函数

void display(link *p){
    link* temp=p;//将temp指针重新指向头结点
    //只要temp指针指向的结点的next不是Null，就执行输出语句。
    while (temp->next) {
        temp=temp->next;
        printf("%d",temp->elem);
    }
    printf("\n");
}

返回值类型 参数

增（插） Node* （头结点，插入值，插入位置）

删 Node* （头结点，元素位置）

查 int （头结点，查询值大小）

改 Node* （头结点，修改位置，赋予新值）

相关联通用逻辑：Node*temp=p; temp=temp->next;

for(int i=1;i<location;i++){ temp=temp->next; }

1.2单链表

原文：https://www.cnblogs.com/tanwei123/p/13228440.html