تشخیص لیست پیوندی چرخشی

Question

سلام.

استادمون سر کلاس سوال داده همه کلاس رفتن سر کار.

سوالش این بود که چطور میشه تشخیص داد که لیست پیوندی چرخشی .

والا گیچ سدم.

Answer 1

تشخیصش کار آسونیه فقط کافیه 2 تا اشاره گر تعریف کنید که هر اشاره گر به head لیست پیوندی اشاره کنند سپس یکی از اشاره گر ها یکی یکی افزایش بدید و اشاره گر دوم را دو تا دو تا سپس اگر این اشاره گرها با هم مساوی شدند شما می فهمید که لیست پیوندی چرخشی هساش.

موفق باشید