鍊錶的一些基本操作

2021-06-11 17:28:25 字數 1032 閱讀 5457

#include

#include

typedef struct list

elem,*pelem;

typedef struct real

list,*plist;

void initialize(plist mylist)//初始化

int creat(plist mylist1)//建立鍊錶

else

}//printf("%d\n",p1->data);

return mylist1->size;

}int display(plist mylist)  //顯示鍊錶

else

//return p1->data;

}return 0;

}int insert(plist mylist,int num)//鍊錶的插入操作

else

p1->ptr=tmp->ptr;

tmp->ptr=p1;

}return 0;

}void remov(plist mylist,int value)//鍊錶的刪除

else

tmp->ptr=tmp2->ptr;

free(tmp2);}}

void modify(plist mylist,int num)//鍊錶的更改

p1->data=11;

}void distroy(plist mylist)//鍊錶的銷毀

}void insertsort(plist mylist)//鍊錶的插入排序

else if(ptr2->data <= ptr1->data && ptr2->ptr == null)

else if(ptr2->data < ptr1->data && ptr2->ptr->data > ptr1->data)

else if(ptr2->data < ptr1->data && ptr2->ptr->data < ptr1->data)

ptr2 = mylist->head;}}

int main(void)

鍊錶的一些操作

判斷兩個鍊錶是否有交點 判斷兩個單鏈表是否相交,如果相交,給出相交的第乙個點 假設兩個鍊錶都不存在環 相交的煉表示意圖如下所示。兩個沒有環的鍊錶如果是相交於某一結點,如上圖所示,這個結點後面都是共有的。所以如果兩個鍊錶相交,那麼兩個鍊錶的尾結點的位址也是一樣的。程式實現時分別遍歷兩個單鏈表,直到尾結...

Java 實現鍊錶的一些基本操作

與順序表相同,鍊錶也有增 刪 改 查等操作 下面用 演示 首先定義乙個結點的類,和構造方法 class node 建立乙個鍊錶 public static node createlinkedlist 增操作即插入,可分為頭插尾插 頭插 頭插 public static node pushfront ...

單向鍊錶的一些操作

writed by caolichen include include 定義單鏈表節點型別 typedef struct lnode slink 初始化線性表,即將表頭結點的表頭指標指向為空 null slink initlink slink head 建立線性表,輸入n個int型變數 void c...