链表部分操作案例

接上一篇 链表:带头节点和不带头结点,还有头指针-CSDN博客

这个可以做下参考,初步测试没问题了。其他的后面写

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

typedef struct Node{
    int val;
    struct Node *next;    
}Nodes, *Linklist;    //       这个例子中的display函数会将遍历过的链表释放,所以看情况修改就行,仅参考

Linklist makeNode(int val){
    Nodes * newNode = (Nodes *) malloc(sizeof(Nodes));
    newNode->val = val;
    newNode->next = NULL;
    return newNode;
}
Linklist makeHead() {//头结点
    Linklist head = (Linklist)malloc(sizeof(Nodes));
    head->next = NULL;
    return head;
}
Linklist initList(Linklist head, int val) { //头插法
    if(head == NULL){  //一般这样写,只看这个函数中,如果传进来的head是个错误的,或者无效的指针,链表的头结点不存在那也没办法创建链表               //所以判空
        return NULL;
    }
    Linklist newNode = makeNode(val);
    newNode->next = head->next;
    head->next = newNode;
    return head;
}
Linklist deleteAtInedx(Linklist head,int index)  //传入的是头指针,删除固定索引值结点
{
    if(head == NULL || index < 0)
    {
        exit(1);
    } 
    Linklist p = head;
    if(index == 1){
        head = p->next;
        free(p);
        return head;
    }
    int i = 0;
    while( i < index-1 ){
        if(p->next != NULL){
            p=p->next;
        }
        printf("p = %d\n", p->val);
        ++i;
    }
    Linklist tmp = p->next;
    p->next = p->next->next;
    free(tmp);
    return head;
}
void displayList(Linklist head)                //遍历打印链表后,这里是直接将链表释放了。
{
    if(head == NULL) {
        exit(1);
    }
    while(head->next != NULL){
        printf("%d ", head->next->val);
        Linklist p = head->next;
        head->next = head->next->next;
        free(p);
    }
    free(head);
    printf("\n");
}
Linklist insertAtTail(Linklist head, int *arr , int nums)
{
    Linklist tail = head;
    int i = 0;
    while(i < nums)
    {
        Linklist newNode = makeNode(arr[i]);
        tail ->next = newNode;
        tail = newNode;
        ++i;
    }
    return head;

}
Linklist insertAtIndex(Linklist head , int index, int val){
    if(head == NULL || index < 0){             //如果超出链表最大长度,也是可以报错处理的,因为这个案例结构中没有用链表长度,这里不写了
        exit(1);
    }
    Linklist p = head;
    Linklist tmp = makeNode(val);
    for(int i=1; i < index; ++i){
        p = p->next;
    }
    tmp->next = p->next;
    p->next = tmp;
    return head;
}

int main(){

    int arr[] = {1,2,3,4,5,6,7};
    int i = 0;
    Linklist phead = makeHead();
    while(i < sizeof(arr)/sizeof(int)){
        phead = initList(phead,arr[i]);
        i++;
    }
    //displayList(phead);

    //Linklist phead2 =  makeHead();
    //phead2 = insertTail(phead2,arr,sizeof(arr)/sizeof(int));
    //displayList(phead2);              //
    //Linklist phead3 = deleteAtIndex(phead, 1);
    //displayList(phead3);

    Linklist p4 =insertAtIndex(phead, 2, 9);
    displayList(p4);
    printf("p4 的地址是 %p\n", p4);
    return 0;

}
相关推荐
Hera_Yc.H2 小时前
数据结构之一:复杂度
数据结构
肥猪猪爸3 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
linux_carlos3 小时前
环形缓冲区
数据结构
readmancynn3 小时前
二分基本实现
数据结构·算法
Bucai_不才3 小时前
【数据结构】树——链式存储二叉树的基础
数据结构·二叉树
盼海4 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步4 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
珹洺5 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode
_whitepure5 小时前
常用数据结构详解
java·链表····队列·稀疏数组
几窗花鸢5 小时前
力扣面试经典 150(下)
数据结构·c++·算法·leetcode